The band enjoyed considerable success and popularity in Germany, Netherlands, Philippines, Japan, and Malaysia, where they had toured on different occasions during 1997 until 1998.
In 2014, she reunited with band members Beki Onslow and Elisa Cariera for a reunion tour and they released a new single called "Circus", which was written by Melissa Graham and Tim Laws.
Graham and Solid HarmoniE have appeared on The National Lottery, Top of the Pops and she featured on BBC2's Never Mind the Buzzcocks with Kriss Akabusi, Katy B, Johnny Borrell, Alex Brooker and was hosted by Jack Whitehall.
In 2017, she was commissioned to write and produce the title track and incidental music for sitcom LaLas Ladiesz, which stars Kulvinder Ghir.
In 2020, Graham became a Non-Medical Prescriber and continues to study Advanced Clinical Practice at masters level.
with film director Hazraf 'HaZ' Dullul In 2016, she starred in Mera Mahi NRI alongside actors Kulvinder Ghir (Goodness Gracious Me) and Hardy Sandu.