Romeo’s first tour was with Vesta Williams as a background vocalist and dancer, shortly after touring with Sheena Easton singing duets. While touring with Jody Watley and Sheena Easton, Romeo recorded and performed with Jennifer Holliday, David Peaston, M.C. Hammer and James Ingram. Romeo is the first and only male vocalist to ever tour with Janet Jackson. In 1999, Romeo was hired as a vocalist in Michael Jackson’s band, and is the only vocalist to ever tour with both Janet and Michael Jackson. Between the tours with the Jackson’s, Romeo did a World Tour with Rashaan Patterson as a background vocalist. Romeo is a background and co-lead vocalist for the band Rufus. He is still performing with major artists such as Queen Latifah, Ne-Yo, Teddy Riley and GUY. Romeo toured with Trey Songz as his vocal coach on the "Between The Sheets" Tour with Chris Brown.