How did you two meet?

We met in the studio a couple of months back, I was doing the True Steppers single and Victoria was in there with the Spice Girls, working on their next album. I went down to Vic and said "Do you want to come and listen to this track?"

The first thing I did, when I heard the track, was play it to the girls 'coz I wanted their opinion. They were all "You have got to do this".

So Victoria said "Yeah" and we got in there and wrote this song.

I was really surprised coz I'm not the most confident person in the world. Sometimes I might appear that way but I'm not...you know. I'm not the best singer in the world, I'm not the best dancer in the world, so I was really flattered.

So how are things going with Out Of Your Mind?

It's going really well, we're very busy and the radio is loving it. The video was exciting- it's the first thing I'd done on my own. We took on characters, it's like a Matrix vibe.

The song is basically an answer to Buggin', I've been out there picking on women saying they've been buggin' us and Victoria comes back and kicks my butt.

What were your first impressions of each others bands?

I'd bumped into the Spice Girls and they seemed really nice. Vic was very friendly and I thought it would be cool to get her involved coz she's doing her own [solo] album and sounds great on the tracks. She's the best person for it, definitly.

I'd met Dane a couple of times before, and I've got Another Levels album, I think their music's great.

Have you been out clubbing recently?

Yeah, we all went out, actually, myself and my girlfriend Kate (model Jordans real name), Victoria and David. David's a really cool guy, we've been having a laugh on shoots and stuff and we had a really good time that night.

We went out for a Chinese and then to (Danes' favourite Garage club) Twice As Nice. We were meant to go to this really posh restaurant but Dane and I were like "I hate this kind of petty food. Let's go for a proper dinner". So we cancelled the posh place and went for sweet and sour chicken! It was fun going to the club. David and I have only been to two the whole time we've been together!

What are your plans for the rest of the year?

I'm writing my new album and that's taking all my efforts. And I've been working on my new single with Dallas Austin, who produces a lot of TLC's stuff, and it sounds absolutely amazing.

Obviously my personal priorities are my family, my baby and my husband, but proffesionally my album's not far from being finished. And there's the Spice Girls album which will be out this year [November 6th folks- BUY IT!] so that's the thing for the immediate future. Hopefully I'll be working with Faith Evans and I'd really like to work with Christina Aguilera.

Lastly, what sends you two Out Of Your Minds?

Traffic! It takes me, like, two hours to get across London!

In a good way or a bad way? In a good way it's when fans come up to me and say they really like the track coz obviously it's the first single I've done on my own. The media can say good or bad things but the people that matter are the fans.