The Blue Nile's first live public performance since making "A Walk Across the Rooftops" was in December 1989 on the television programme "Halfway to Paradise", a Scottish-based arts magazine show broadcast on Channel 4. They also composed and performed the theme tune for the programme, later released as a single B-side. The band played two songs with American singer Rickie Lee Jones (who had recently befriended the band and had become one of their biggest supporters), performing her own "Flying Cowboys" and the Blue Nile's "Easter Parade". The duet version of "Easter Parade" was featured as the B-side of both Jones's 1990 single "Don't Let the Sun Catch You Crying" and the 12" single of "Headlights on the Parade". During 1990 the Blue Nile supported Jones on her US tour (their experience in America was filmed by BBC Scotland for a documentary titled "Flags and Fences"), followed by a tour of the UK culminating in two homecoming gigs in September 1990 at the Glasgow Royal Concert Hall, becoming the first non-classical band to play at the newly opened venue.