In 1974, Reprise issued a compilation entitled 'Heartstrings,' which comprised tracks from Linda's previous two albums, 'Lark' and 'Fathoms Deep.' Significantly, it was enhanced by the inclusion of two songs previously unissued on album: 'Rock-A-Doodle-Doo' and 'Sideway Shuffle.' The former, in which Linda utilises her five-octave vocal range to the full, is characterised by an infectious chorus and became the singer's first UK hit when it reached Number 15 in the singles chart in the summer of 1973. As a result of her newfound chart status, she also appeared several times on Britain's premier pop music TV show, 'Top Of The Pops.'

'Heartstrings' turned out to be Linda Lewis's final album for Reprise. Still under contract to the label, in 1975 she had been recording a Cat Stevens' song, 'The Old School Yard,' with Jim Cregan producing. As Linda recollects, the song came to the attention of Arista Records' supremo, Clive Davis.

Linda signed to Arista in 1975 and released her debut album for the company, 'Not A Little Girl Anymore,' later that year. The album yielded a massive international hit in the form of a disco-fied version of 'The Shoop Shoop Song (It's In His Kiss)' originally recorded by soul singer Betty Everett in 1964. Linda's rendition peaked at Number Six in the UK singles chart. 

Aiming to cash in on her newfound success, Linda released another disco-oriented album, 'Woman Overboard,' in 1977. However, during that period, Linda became profoundly disenchanted with the way her career was developing. Furthermore, Linda's own creativity and confidence was being undermined by the insipid, anonymous kind of pop-tinged material her record company wanted her to sing.

Despondent, Linda joined her husband Jim Cregan on a tour of America with Rod Stewart. The couple moved to LA and after much soul searching, Linda went back home to England in 1979. She made one album for the Ariola label entitled 'Hacienda View,' which was largely written and produced by Mike Batt. At the beginning of the 1980s, Linda moved back to Los Angeles. She cut an album for Epic Records, 'A Tear And A Smile,' in 1983, but by her own admission, lost interest in music for a long period, preferring to devote her time to bringing up her young son.