Woods performed in a cover band called Fire & Ice in high school, and toured regionally both as a solo artist and with the band. He briefly attended Oakwood University before dropping out in 1989; he moved to California in hopes of making a career as a singer.[1] He toured with Vesta but had little success until he met with Gerald Baillergeau and Victor Merrit, the producers who heard his demo and sent it to RCA Records. RCA signed him and released his eponymous debut album in 1997, which went on to sell over half a million copies in the U.S.,[1] mainly on the strength of its lead single "I Belong to You (Every Time I See Your Face)", which peaked at number six on the Billboard Hot 100; the album yielded two other singles which peaked within the chart's top 40.
Having achieved success with his RCA Records debut, a projected second album was rejected. Instead, his second album, Rome2000: Thank You, was released independently, although the material recorded while under his contract with RCA remains unreleased. In 2001, he returned with two albums: To The Highest and To Infinity (Thank You); the last one is just an alternative edition of Rome2000: Thank You. Do It followed in 2003, and three years later Sony issued Rome's Best Of, which contains ten songs from his 1997 debut.