|The Wanted looking to team up with "The Biebs"|
Singer Tom Parker said: "He was really nice. A really, really nice guy."
Bandmate Jay McGuiness added: "We talked about collaborating, and we have a song that we think he'd sound great on."
The boy band - whose song 'Glad You Came' has just gone double platinum by selling over two million copies - area also hoping to work with singer Chris Brown at some point.
Siva Kaneswara said: "We've talked to Chris Brown as well, which would be really good. We talked to Chris actually when we were on 'The Voice,' and he said he was down as well."
Tom added: "It's all up for discussion," while Max George said the group also have a song they would Chris would sound "great" on.
The band - completed by Nathan Sykes - have previously said they are confident of their continued success, as their songs keep getting better.
Jay said: "You always want to do better than your last song, and we've always set a really high standard with 'Glad You Came' already. But I think we know now from the singles we've got in our pocket, there's no way we're going anywhere. We're here to stay, and our songs are going to get better and better. I'm just bragging so hard right now."