After the success of his collaboration with Britney, it could be the song to launch Tyler, who's released two singles since finishing as the show behind Leanne Mitchell last summer.
Tyler teased: "We’re going to do something together for my next record.
"We text and email all the time, I’m really excited about it. He’s been a massive support."
Since leaving the show, where he was coached by Will, Tyler has gone on to sign a record deal and release a new album.
Speaking to the Metro newspaper, the 28-year-old gushed: "To hear my tunes on Radio One was so overwhelming. I had tingling feelings.
"I stopped drinking at 22 but going on the show was like rehab. I didn’t think I would make it as I almost collapsed with nerves before going on the first audition of The Voice. The producers had to convince me not to back out."
Will meanwhile will be back very soon on our tellys for the second season of The Voice, and has promised more drama than last year.
He said: “The show is going to be different this year.
“There’s going to be more stories, more drama, more excitement, more criticism, more honesty, more surprise.”
Speaking to the Daily Mirror, he continued: “I already have some great people from the auditions.
“I want someone who can sing.”
Auditions for the new series finished filming in Manchester in December, with the show returning to BBC One next Spring.