Cole was dubbed the 'cha-cha charmer' after his winning partnership with BBC newsreader Natasha Kaplinsky in the first series of the BBC entertainment show turned into a full-blown love affair.
Now, according to reports in the Sunday Mirror, he has reportedly bragged to his pals that he plans to sweep all the beauties off their feet in what is dubbed to be the steamiest 'Love Island' yet, due to be filmed in June.
The second series of the show could also feature 'Celebrity Big Brother' winner Chantelle, who has been offered £100,000 to take part.
Last year's 'Love Island' was won by former Arsenal player Lee Sharpe and presenter Jane Middlemiss.
Denise Van Outen is to replace Kelly Brook as co-host with Patrick Kielty in the show to be set in Fiji.
Cole split from fiancee and professional dancer Camilla Dallerup after wooing Kaplinksy in 2004.
Kaplinsky dumped her lover, businessman Mike Barnard, for a short-lived fling with Cole before marrying banker Justin Bower.
Cole then went on to woo teenage dancer Sasha Jackson, but his charms failed when he tried seducing Rachel Hunter, former model and ex-wife of Rod Stewart, on 'Strictly Come Dancing's' Christmas Special.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .