Barry Blue started work on her fifth album soon after finishing work on Heatwave's second album, released in April 1978. Her final session at Utopia Studios in London ended two weeks before her wedding day in October. Issued in April 1979, "The Girl is Back" was the first LP she made that contained no cover versions, and the track that rocked the most, "Something's Cookin' in the Kitchen" by Dave Jordan, became its only UK hit single, reaching #44 on 14 April. A disappointing result after a marketing campaign that included a new look for Scallon, a music video, life-size posters in major cities, and retailers receiving bonus flexi discs. In Ireland it made #22. The album's title track was also released, followed by "I Can't Get Over Getting Over You", which she sang live on "Top of the Pops" in October, her final appearance on the show. The sad and reflective track "Thieves of Paris", written by Barry Blue and Lynsey de Paul, has been rated one of the stand out tracks on the album. They also wrote her 1972 single, "Crossword Puzzle", a #2 hit in Thailand.