spring, and has written songs for Eminem (The Monster), Madonna (Some Girls) and Selena Gomez (Like a Champion).

"I had my little tantrum moment, I'm not going to lie, because I am an artist and when people hear your song on the radio and nobody knows it's you, it really (sucks)," Rexha says. Having been in the business for a decade now, "I know what it takes, and you have to fight for yourself and what you believe in."

After talking to Guetta (and involving her lawyer), Rexha's name has finally been listed with the others, and she since performed the song with Guetta and Minaj at the iHeartRadio Pool Party in Las Vegas last month. (In a statement to USA TODAY, Guetta's management said, "Initially, Bebe was happy andagreed to be credited as a writer. When she changed her mind, after the record was released, we changed the credits immediately.")

"In the end, it's all love," says Rexha, who's currently finishing her debut album and will tour with Nick Jonas this fall. "I would've loved the feature from the beginning, but I got what I wanted, so I'm happy."

The female pop trio topped the charts with Hold On and Release Me in the '90s, but recently recorded backing vocals for the folk-pop FourFiveSeconds after West reached out to their manager. In the studio, "he was really shy" and "real soft-spoken, then all of a sudden ... he was dancing around the room," singer Carnie Wilson told Billboard in March. From there, he let them take the song