It’s hard to believe that Rihanna attended her first major concert only six years ago, and now she’s performing at the same events with the stars she once looked up to.

The 21-year-old singer shared her first concert experience with iTunes. “My very first arena concert was Beyoncé/Alicia Keys/Missy Elliott [in 2004]. I think it was the ‘Ladies First’ tour,” she said.

Despite her bad seats, she will always remember that special night. “I was in like a nosebleed seat, but I was in tears. I could not believe that Beyoncé was right there, and Alicia Keys and Missy Elliott.”

Rihanna was in awe of the artists she now considers her peers. “I was a little starstruck. No, I was very starstruck, but it was so much fun. It was very inspiring and it motivated me so much.”