Songz and Minaj broke down the creation of the song on his Ustream
page. "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," Songz recalled. "I hit Nicki 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 continued. "Two, three days later I got a verse back that was just stupid."
Minaj noted that fans had been waiting for the two 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.'"