By 2007, Brice began working as a songwriter, with cuts by Jason Aldean, Keith Gattis and Cowboy Crush among others. Brice, along with Billy Montana and Kyle Jacobs, co-wrote Garth Brooks' 2007 single "More Than a Memory", a song which became the first single in the history of the Billboard Hot Country Songs chart to debut at number 1.
Also in 2007, Brice signed to Curb Records, releasing his debut single "She Ain't Right," which peaked at 29 on the same chart. It was followed by "Happy Endings" and "Upper Middle Class White Trash" at numbers 32 and 44, respectively. All three songs were to have been included on an album entitled Picture of Me, which was never released. Brice also continued to write songs for others, including Canadian singer Adam Gregory's singles "Crazy Days" and "What It Takes." He also appeared on Cledus T. Judd's 2007 album Boogity, Boogity - A Tribute to the Comedic Genius of Ray Stevens, singing duet vocals on a rendition of the Albert E. Brumley gospel song "Turn Your Radio On."