smooth pop-soul offerings" like "Would I Lie to You?", remarking that they "show their appreciation of classic soul in a very pop-friendly way". Larry Flick from Billboard noted that the duo "is quickly picking up pop radio adds with this delightful twirl into retro-R&B territory. Rich lead vocals are supported by Motown-styled harmonies, rumbling Hammond organ fills, and an insinuating, live drum beat." Another editor complimented it as "outstanding". Randy Clark from Cash Box stated that "the two still manage to create a modern sound through production techniques and danceable beats". Tom Ewing of Freaky Trigger described it as "an irresistibly sweet record", adding that "it's dreaminess all the way down: if anyone’s going to end up hurt it'll be them, but that's an unimaginable outcome as long as the record's playing." Rufer & Fell from the Gavin Report commented, "What a hip single! Charles Pettigrew and Eddie Chacon incorporate a soulful sound reminiscent of R&B from years gone by, ala Sam and Dave etc. You only need one listen and we guarantee you'll push PLAY again. Would we lie to you!?" Connie Johnson from Los Angeles Times wrote that "Would I Lie to You" "is not to be missed, as solid, sleek and comfy a soulmobile as you're likely to encounter." In his weekly UK chart commentary James Masterton viewed it as a soul ballad "in the classic mould". Pan-European magazine Music & Media wrote that "one of soul afficionados' [sic] wildest dreams: a duet between Smokey Robinson and the late Marvin Gaye. With this single it's more than just wishful thinking." Neville Farmer from Music Week remarked that it "seemed like a one-off, a throw back to the classic soul style which stuck out like a sore thumb in the midst of the electronic techno filling the charts." A reviewer from People Magazine felt that "it would be hard to get a better soul vibe and groove than the exquisite "Would I Lie to You?"." Pop Rescue stated that "there is nothing to dislike about this song – the music, lyrics, and the harmonised vocals are spot on." Adam Higginbotham from Select declared it as "a fantastic single" and "so faultlessly polished and timeless". Music video The accompanying music video for "Would I Lie to You" sees Charles & Eddie performing the song at various locations in New York City. Occasionally, several different young women are seen walking