His debut album, Yours, Mine & The Truth was released on December 23, 2008, by Def Jam Records.
There Sterling began to make the rounds with Dallas Austin, Jermaine Dupri and other music makers in the city.
He sang for Lyor Cohen, Kevin Liles and a group of other influential music executives, giving them Sam Cooke's "A Long Time Coming."
Sterling signed with One Recordings and began finishing his album and eventually a meeting was set up with L.A. Reid at Island/Def Jam.
In 2009, Sterling co-wrote "Robot Love," a song on Allison Iraheta's debut album "Just Like You," which will be released on December 1, 2009.