[Harry!]

Madonna has revealed working with Justin Timberlake and Timbaland on her new single was challenging.

The Hung Up star collaborated with the heartthrob singer and the hip-hop producer on 4 Minutes, but admitted having three different artists working together was a new experience.

She said: "I've never been double teamed before in the studio, that's just to start off with that. I usually only collaborate with one person at a time and there usually is only one sort of person that I have to volley with.

"So to be suddenly in the studio with two very very big personalities who have very strong opinions... It was a challenge, it was different, it was new."

Justin thinks their individual styles helped them find an interesting middle ground.

He said to Madge: "It's cool, you know me and Tim, we work together so much because we're basically like, we're always in sort of the same rhythm pocket, but you just had a certain way that you wanted to sound as well. So, when we met in the middle on that sound, it just created something new for all of us."

Timbaland said: "I just find that she's (Madonna) an incredible artist herself, that she's more than just an artist, you know what I'm saying?"

Verizon Wireless has teamed up with the trio to deliver the mobile underground remix of 4 Minutes. Available exclusively in America to Verizon Wireless' V CAST Music customers and internationally to Vodafone customers, 4 Minutes is the first single from Madonna's album Hard Candy.

Story here