In 2002, he signed a record deal with WIRE Records, the Orlando-base company owned by Johnny Wright. His first hit single was a cover of Color Me Badd's "All for Love." His self-titled debut album includes the music video "All For Love". The total number of tracks is eight.

Brock was the guest vocalist on Triple Image (also on WIRE Records) single "Boy Next Door."

In 2003, he toured with Aaron Carter in "Aaron's Jukebox World Tour" and later toured in Radio Disney tours such as Jingle Jam Tour, Spring Thing Tour, etc.

Stevie's recent recording projects include: "Radio Disney Jams, Volume 6" featuring "All For Love," "DisneyMania 2" featuring "Zip-A-Dee-Doo-Dah", and "Radio Disney Jingle Jams" (2004) featuring "Santa Claus Is Coming to Town." He also teamed up with former Dream Street members Greg Raposo and Matt Ballinger to record "Three Is A Magic Number" for the soundtrack to Disney's animated feature Mickey, Donald, Goofy: The Three Musketeers.

Stevie is currently working on a new album. Still untitled, the album is expected to be released in 2009. Three of his new songs, "Worse Case Scenario," "Better Off With Me," & "Just Do It" are available on his official MySpace.

Stevie recently announced on his MySpace that in September 2007 he met with Timbaland who then signed him on his label (Mosley Music Group) under Interscope Records & will produce Stevie's full album. Johnny Wright will be the executive producer.