The UK singer also says fans will realise the band's friendship is real from watching their new E! show.
The Wanted Eye Chris Brown Duet: "We Have The Perfect Song"
The 'Chasing The Sun' singers say they recently met the R&B star and are hoping to work with him.
The 'Glad You Came' singers teased plans for a potential team-up with Justin Bieber earlier today (25th April) and have now said they would also love to get in the recording studio with the 'Beautiful People' star.
"We've talked to Chris Brown as well, which would be really good," Siva Kaneswaran revealed to MTV News. "We talked to Chris actually at The Voice US and he said he was down as well."
Max George added: "We have got a song we think would be perfect."
The 'Lighting' singers said the plans were "all up for discussion" although nothing has been confirmed at this time.
Chris Brown recently completed a promotional tour of Australia, which saw him perform at Supafest 2012, and has also delayed the release of his fifth studio album 'Fortune' until 3rd July.
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.