Trey Songz and Nicki Minaj recently dropped the rollicking, bass-heavy collaboration
“Bottoms Up” and the stars wasted no time hitting the web to chat about how the duo hooked up. Hours after sites posted the song from Songz’ upcoming Passion, Pain & Pleasure album, the singer spoke directly to fans on Tuesday from his Ustream page about the track. After conferencing in Nicki Minaj, who was at work in the studio, they broke down the whirlwind creation of the song.

“I’m in L.A. for BET [Awards] weekend, I’m working on a couple records, and I do this song called ‘Red Lipstick,’ and then I do ‘Bottoms Up’ the next day,” Trey recalled of his recording session. “I hit Nicki Minaj and I’m like, ‘Man, I’ve got these two incredible records, I think one of them is gonna be my first single, and I need you to do it. Can you come this weekend? Can you come down?’

“I stayed a couple extra days and she came through,” he said. “Two, three days later I got a verse back that was just stupid.” Songz then addressed the MC directly and said, “I fell in love with you. When I heard the verse, I was like, ‘Oh my s—, I love her. She killed it.’ ”

Nicki Minaj chimed in and noted that fans had been waiting for the stars to team up. “Every day, people say, ‘When you gonna collaborate with Trey?’ For some strange reason they wanted to see that collaboration,” Minaj said. “So, when you hit me, I was very excited. I just thought, ‘This is our time.’ ”

While breaking down her side of the recording process, Nicki Minaj revealed that she paid special attention to her verse. “I lived with it,” she explained. “I kept on hitting you like, ‘I’mma have it done today.’ I think I did live with it for, like, three days because I was changing it up, I couldn’t get it. But then, all of a sudden, something just hit me.”

Her animated delivery brings boatloads of swagger to the track, but Nicki Minaj said she had some doubts at first, admitting that she almost dropped a line where she mimics the loopy, breathy speech of the late Anna Nicole Smith. “I was gonna take that part out because I was like, ‘Trey is gonna think I’m crazy,’ ” she said.

But in the end, Nicki Minaj was cool with how the verse came together. “I’m just happy that I was able to do something that kinda kept that energy up,” enthused the MC, who also attributed her juiced-up flow to her rap alter ego, Roman Zolanski. “Roman is very spastic. Roman is crazy and Roman is weird and Roman doesn’t care. … The person on [DJ Khaled's] ‘All I Do Is Win’ remix, that’s Nicki, and the person on ‘Bottoms Up,’ that’s Roman.”

The pair also discussed shooting the song’s accompanying video, for which Songz said he had already drafted a treatment and roped in video director Anthony Mandler. And the duo also chatted about hitting the stage together sometime soon.

“I can’t wait ’til the first time we perform it somewhere,” Songz said.

“It’s gotta be a big moment,” Nicki Minaj insisted.

Songz agreed: “Yeah, it’s gonna be a big moment.”