Trey Songz is living the dream. And part of that dream includes recording with R&B veterans like Toni Braxton.

The “I Need a Girl” singer has completed an official remix to “Yesterday,” the first single from Braxton’s new album Pulse, due out February 8, 2010 on Atlantic Records. The remix was produced by Troy Taylor, who has worked with Aretha Franklin and Whitney Houston.

As it turns out, the “Un-Break My Heart” songstress was a fan of her 24-year-old labelmate before they collaborated. “[My publicist] told me that in a couple interviews she’s mentioned that I was her favorite male singer right now,” Songz told staging-rapup.kinsta.cloud. “And that just took it to a whole ’nother level to be on a record with her.”

The “BET Live! 106 & Park” tour starring Trey Songz, Mario, Day26, and Sean Garrett kicked off in Los Angeles on Tuesday. Click here for dates.