Years later, Nolan commented on the recording of the song saying that he favoured another ballad from the album called "Love Dies Hard" but it had already been given to other male member Bobby G. The vocal harmonies were very intricate and took many takes to get right in the studio.

When the album was finished, Hill invited record company executives to listen to the tracks and at the close of this song there was a round of applause where they instantly decided this would be the next single, much to Nolan's delight.

The promotional video for the song saw the group in a World War II setting, with Nolan as a radio singer and members Bobby G, Cheryl Baker and Jay Aston being caught in a love triangle.

Nolan's scenes were completely studio bound, meaning that he finished the shoot early [citation needed] while the other three were filmed on location.

[8] In 2015, Guardian journalist Bob Stanley commented favourably on the song saying "Now Those Days Are Gone sounded out of place at the time, a mid-70s ballad transplanted into the summer of 'Come on Eileen', but with its long a cappella sections, aching string part and Mike Nolan’s androgynous, weeping lead, it was home counties, potting-shed balladry of the highest order".