Photo: Sadao Turner/Ryan Seacrest Productions

By Kathleen Perricone

Trey Songz made his On Air with Ryan Seacrest in-studio debut on Thursday morning!

The 29-year-old singer has had a number of hits over the years and his latest is “Na Na,” which is off his sixth album, Trigga, due out next Tuesday.

And there will be some familiar voices on it. “I actually just got off the phone with Nicki [Minaj] about some things about the record we’re excited about it,” Trey reveals. “Justin Bieber‘s on the album as well … Juicy J who has blown up again and again and again.”

The track “Touchin Lovin” isn’t the first time Trey and Nicki have worked together. They previously collaborated on his 2010 single, “Bottom’s Up.”

Sadao Turner/Ryan Seacrest Productions

“I actually met Nicki before either of us had the fame or success that we did down in Atlanta,” he says. “And she told me she was a rapper and I was on my second album. She just had this look about her. You know, Nicki’s Nicki, she’s gorgeous. I’m looking at her like, ‘Damn, who is this beautiful girl?’ and she’s like, ‘No, I’m a rapper. This isn’t that.’”

Still, Nicki Instagrammed a photo on Tuesday of a recording studio filled with pink roses … all from Trey!

But it wasn’t this many roses at first, says Trey. After the florist sent him a photo of what they had created, he was not pleased.

“It wasn’t right … she doesn’t even know this, I got to it before she got to it. I stopped it. It took them two hours to set it up … I asked for a crazy amount and they sent this little bouquet.”

For more from Trey, including a game we played with called What Would Trey Songz Do?, watch the videos above!

Don’t miss Trey Songz’s iHeartRadio Album Release Party on Monday and pre-order his album Trigga on iTunes now!