The 'Insania' singer, who has referred to his admiration of Cole in his column before, confessed that the 'Promise This' hitmaker never returned his calls.
Andre wrote in Now magazine: "[My crush] used to be Cheryl Cole, but I'm over her now. I've said it 100 times - she never bothered to get in touch!"
However, contrary to his light-hearted claims, the Next Chapter star has in the past denied reports claiming that he was attempting to woo Cole.
Meanwhile, Andre spoke of his new infatuation with Jessica Alba. "My secret crush is Jessica Alba," he said. "I saw her in the film Little Fockers and she is 'The One'."
The 38-year-old, who has been romantically involved with Elen Rivas since his divorce with Katie Price, also emphasised that his aim is to find "that perfect woman".
Listen to Peter Andre's 'Perfect Night' below: