The UK singer also says fans will realise the band's friendship is real from watching their new E! show.
The Wanted On Justin Bieber Collaboration: "We Have A Song He'd Sound Great On"
The 'Chasing The Sun' singers say they would love to team up with the 'Boyfriend' star on a song.
The Wanted have revealed they would love to record a collaboration with Justin Bieber and already have a song in mind for the potential team-up.
"He was really nice. A really, really nice guy," The Wanted's Tom Parker told MTV News about their relationship with 18 year-old Justin.
When asked whether a collaboration could happen between them in the future Tom admitted that it was something they were already thinking about.
"We talked about it, and we have a song that we think he'd sound great on," the band teased.
Earlier today the 'Lightning' singers unveiled the long-awaited music video for their latest single 'Chasing The Sun', and 'Never Say Never' singer Justin had previously described the band's new video promo as "sick".
Max, Jay, Siva, Nathan and Tom are currently in the US promoting their new American EP 'The Wanted', and gave a performance of their hit single 'Glad You Came' on The Today Show yesterday morning (24th April).
The Wanted have also been confirmed for this year's Capital FM Summertime Ball where they will share the bill with artists including Justin Bieber, Katy Perry, Usher and Jessie J.
Latest The Wanted
The group can be seen rehearsing for the promo, discussing Jay's beard and playing with tape measures in the footage.
It pays tribute to Backstreet Boys, N*Sync and Take That, but what else do were know about The Wanted's new video for 'Walks Like Rihanna'? Check out our guide for the song, which is released in June.
Watch the video for the band's brand new song from their forthcoming album.