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.