Bebe and Nicki first collaborated on the track "Hey Mama" for David Guetta's sixth studio album Listen, which became an international hit. The girls performed the song live for the first time together during the iHeartRadio Summer Pool Party at Caesars Palace in Las Vegas on May 30, 2015.
In 2016, they collaborated on a song called No Broken Hearts. In an interview for Elvis Duran Show, Bebe said that she wrote "No Broken Hearts" in a day when she felt ignored and abandoned by people. She went to the studio, put beats on the computer and free-styled the entire song in the recording booth. She kept most of what she recorded that day in the final version. She thought the song was special and social and decided to send the track to Nicki Minaj, who immediately jumped on it. In another interview for Zach Sang Show, Bebe said she wanted to recreate with Minaj the same success they had when collaborating for "Hey Mama".