In 1996, the station changed frequencies, moving to 105.4 FM, having received numerous complaints from listeners in South West London of interference from BBC Southern Counties Radio.
In its later years, Melody FM adopted a soft adult contemporary sound, aimed at a slightly younger audience, and newly marketed as 'London's relaxation station', the slogan which accompanied a television advertising campaign featuring Enya's Orinoco Flow.