Since the release of "Search for the Hero" four months previously, the band had relentlessly continued a world tour, played to sell-out Summer festivals in the UK, Belgium and Sweden.

They then created a new radio and master mix for "Love Rendezvous", the fourth single from the album and a new track (the band's live favourite), a cover of The Small Faces' "Itchycoo Park".

Caroline Sullivan from The Guardian felt that lead vocalist Heather Small is best "when backed by gospel-esque singers", as she is on "Love Rendezvous", "who create a lush, regal ambience.

"[2] Pan-European magazine Music & Media described it as a "craftily-arranged number featuring Heather Small's dramatic vocals soaring out over a head-bobbing track, geared to attract instant EHR/dance airplay.

[6] Sylvia Patterson from NME wrote, "In which her with the washing basket on her head sounds even more like several pairs of stripey woollen leggings have broken free and lagged themselves around her tonsils.

After its physical release, the single's airplay stalled and peaked at number 9, despite heavy support from Dance stations Kiss and Galaxy, who were heavily rotating the K-Klass Klub Mix (Radio Edit).

The accompanying music video for "Love Rendezvous" was filmed over two days on Friday 25 and Saturday 26 August 1995 while the band were on the South American leg of their World tour.

Director Matthew Amos and producer Laura Kanerick and the 'Medialab' crew filmed their live show at Citibank Hall which was then known as the "Arena Metropolitan" in front of 6,500 fans.

Mike, Paul and Shovell are photographed together in the sunshine and there are deliberate football references, with Heather singing separately by day and night amongst locations including the Rio Botanical Gardens.

Although the band gave the single limited promotion, support from music video channels was strong but the release date was pushed from 16 September 1995 back a whole month.