Singer Robbie Williams has revealed that he worked with hitmaker Ed Sheeran on track named "Pretty Woman" that features on his highly anticipated new album, Heavy Entertainment Show. 

He spoke to Britain's Magic Radio about the unlikely collaboration and explained that it was done from a distance as Ed Sheeran was on a cruise ship at sea at the time. 

"Ed and me have done a song on the album called Pretty Woman," the "Angels" star said. "It was all done by email. He wasn't in the room, sadly, but I'm sure we'll get to have our day in the studio together soon. I think he was in the middle of the Atlantic Ocean at the time, on the Queen Mary. That's where he was. He booked several suites to record some music."

He went onto praise Sheeran for being so "unaffected" by international stardom, adding: "I think everybody knows that Ed Sheeran is a good person. He's the most unaffected popstar that's having incredible success. There should be a study on him to see how he's doing it."

Follow us: @Pressparty on Twitter / Pressparty on Facebook.

Watch a trailer for Robbie Williams's new album below: