Its fitting then that 16 years later, Anne-Maries 2002 is a contender forsong of the summer2018.

(You got all those reference, right?)

ENTERTAINMENT WEEKLY: I hear 2002 everywhere I go right now.

Rudimental Perform At Lollapalooza Berlin

Credit: Ant Palmer/Getty Images

Its just the power of the internet really, being able to get all around the world.

It really feels incredible.

You co-wrote this song with Ed Sheeran.

SoS_Header_final-01

He had the idea of it already, and we just finished it that day.

Little things like that just make it extra-special.

Hes obviously one of the best songwriters ever, and I just love that song.

And I was like, Do you know what?

We should just do it!

We kind of just threw away all the plans and just put it out.

So yeah, it wasnt planned, but it was a good one.

It needs to be emotional, but it also needs to be catchy.

If you have one more than the other, then its just a s song.

[Laughs]

You sample lyrics from Britney, NSYNC, Jay-Z, etc.

We wanted people to reminisce, and other people to think its just a catchy chorus as well.

Or am I just too far gone in my nostalgia?

It is a memory of that and just something cool to think about.

Was that just an absolute blast to do?I was living the dream.

I think being Britney was the moment of my life.

The whole video was just so cool.

You absolutely nail Britneys facial expressions when youre standing in front of the lockers.

I didnt even have to go back and watch it; I just knew it in my soul.

I watch it back and I dont even remember doing that part.

I was just totally in the moment.

How has the reception been to the album overall?Its overwhelming.

It took so long to make it that it felt like it was never going to come out.

I always wanted to put an album out.

I was so worried that albums just werent going to exist by the time mine was ready.

I was like, Come on, we have to put the album out while we still can!

I love that a lot of the songs on the album have this take no s from guys message.

For me, music was there for me when I was a teenager.

So the thought of putting a song out that didnt really mean anything was just a no-no for me.

Every song I do, I try and make it as real as possible.

I have to have experienced it because then I can explain the situation more.

Its important to have messages in music, definitely.