Rozalla first came on the scene when the dance anthem, penned and produced by the Band of Gypsys, "Everybody's Free (To Feel Good)" reached number 6 in the UK Singles Chart in 1991. The track soon crossed over to the international charts and reached the Top 10 in many European countries the following year. It was followed by the UK Top 20 hits "Faith In The Power Of Love" and "Are You Ready To Fly". Her debut album Everybody's Free was released in 1992 and went silver in the UK. She also worked with Michael Jackson on his 'Dangerous' tour opening all of his performances.