Backstage at iHeartRadio Music Festival 2016: Bebe Rexha Recalls Meeting Britney Spears

Bebe Rexha attends the 2016 iHeartRadio Music Festival
David Becker/Getty Images for iHeartMedia

Bebe Rexha attends the 2016 iHeartRadio Music Festival at T-Mobile Arena on Sept. 23, 2016 in Las Vegas.

?Britney Spears performed “Me, Myself & I” at this year’s MTV Video Music Awards with G-Eazy, and Bebe Rexha -- the rising solo artist who co-wrote the song and sings on the original version of the track -- had one word to describe that moment: “awesome.”

iHeartRadio Music Festival 2016: Backstage Billboard Portraits

“It was actually a surprise,” Rexha told Billboard at iHeartRadio Music Festival 2016. “I didn’t know … I was kinda shocked. I almost wanted to cry.”

What was even more awesome, it seems, was actually getting introduced to the pop icon -- who’s performing at the Las Vegas festival Saturday night (Sept. 24) – that night at the VMAs. The pair even posed for a photo together.

She continued: “I went backstage and I met her, and I was like, ‘F---.’”

Watch Rexha remember the moment fondly in the clip below.