Moyet's record company, CBS, wanted her to continue producing pop hits but this left the singer feeling artistically compromised and under pressure to deliver.

Muff Winwood of the label's A&R division granted Moyet permission to record the album she wanted to, with Hoodoo being released in April 1991.

Like the previous single, "It Won't Be Long", "Wishing You Were Here" was met with limited commercial success, failing to enter the UK Top 40.

[6] Upon its release as a single, Music & Media felt "Wishing You Were Here" "has the charm of a French chanson" where "Moyet's warm voice covers the wall of acoustic guitars and tasteful percussion".

[8] In a review of Hoodoo, American magazine People commented, "When she sings with minimal acoustic backing, as on 'This House' or 'Wishing You Were Here,' she showcases her gifts best.