How have people reacted to 'Get Sexy' so far?Keisha: "It's been amazing. From the beginning there's been a real buzz about the track. It's had a great response from so many people, even if they say, 'Forget about the rest of them, this one I love'. It's a bit disappointing that there aren't any big TV shows at the moment, as we really want to perform it more!"Amelle: "These last few months have been amazing for all of us. Going to LA and New York and working with all these people that we really admire was a great opportunity and it's nice to be back and showcasing it all."

How would you describe the overall sound of your new album?Amelle: "It's quite an uptempo album with a lot of different sounds. For example, there's one song called 'She's A Mess' that's just totally different from everything else. There's just one slow power ballad on there, but it's a really emotional one. We got quite teary recording it, didn't we?"Keisha: "Ne-Yo's written a song on the album called 'No More You', which is a midtempo ballad a bit like Rihanna's 'Hate That I Love You' or 'Take A Bow'. We got to be really hands on with this album in choosing the songs that we wanted."Heidi: "We've done a collaboration with Sean Kingston too, so it's a really eclectic bunch of songs, but it gels really well together I think."

Has the album got a name yet?Amelle: "Yes, we have got a title... oh actually, have we agreed on it yet?"Keisha: "We read that it was going to be called Reborn, but that's definitely not happening. The CD was only sent off to be made yesterday actually."Amelle: "Reborn reminds me of that horror movie with the baby in it, which was pretty screwed up. We were joking last week that we're calling the album Tug Of War, but that's not the name either!"Heidi: "One of our fans came up with a really good idea but we couldn't use it in the end. We'd love to use something a fan came up with though, so maybe next time!"

How important is it for you to have a number one?Keisha: "I think it's just really important to be successful. There have been times when we've had number ones and times when we haven't, which doesn't feel great. The most important thing is to be proud of the work that you do. We just want to break more territories and appeal to more people, and now we've had this great opportunity signing up to Jay-Z's label, Roc Nation."

Does that mean that Jay-Z will push for the album to get a US release?Heidi: "Well, they A&R'ed the new album and they'll put it out in the US if we decide to release it there."Keisha: "Because Jay-Z is an artist himself, he can't really be as hands on, but he oversees everything. The other two big guys at Roc Nation, Jay Brown and Tata, were really at the forefront of lining up all the different producers we worked with."

Do you like being compared to other girlbands like Girls Aloud?Keisha: "Ever since we started there have been comparisons. In the beginning it was always All Saints, but as far as we're concerned it's important to have healthy competition and we have a lot of respect for Girls Aloud. There's no war, despite what some people might like to believe."Amelle: "I've bumped into Sarah Harding quite a lot over the last few months. I'm actually meant to be going out with her tonight which is exciting, because we usually end up having a pretty mad time!"

Have you thought about the video for your next single, 'About A Girl', yet?Heidi: "We've just started planning it at the moment. It's mad that we're already thinking about it before 'Get Sexy' has even charted."Keisha: "Obviously because the song is called 'About A Girl', it lends itself to a lot of different ideas, but we've got to keep a little bit schtum about it. Hopefully we're going to get some exciting treatments in. I love dressing up and doing the make-up. Making a video is quite nerve-wracking, but it's always so rewarding to see the end result."

Are you hoping that you'll get to perform it on The X Factor?Keisha: "I'm hoping to sit back and watch it because I'm a massive fan of the show! It just really has a way of grabbing your attention for the whole time it's on."Heidi: "I read an article about the artists they're lining up and they reckon Madonna, Whitney Houston and Robbie Williams, so who knows if there would be space for us?"Amelle: "It really depends on promo days and who gets asked. If we're up against Whitney it might be hard!"

Are you planning on going on tour after the album is released?Heidi: "Hopefully we're going to go on tour next year. We'd love to get our new songs into the set. We performed them last weekend and had a really positive reaction."Amelle: "Yeah, I had a look at the piece you wrote about the new songs on DS actually and was really chuffed with the positive comments they had."

Of course, there's a potential lyrical mishap in the song 'Thank You For The Heartbreak'...Keisha: "We sing 'dancing off my tears', not 'dancing off my t*ts'! knew you were going to say that!"Amelle: "Unfortunately it's too late to change the song name, but it's pretty funny!"Heidi: "If people want to sing that when we perform it, well, we won't complain!"

Sugababes release 'Get Sexy' on August 31. Their new album follows in November.