The 'Never Seen Anything Quite Like You' hitmaker was told by the Hollywood star's assistant that the 42-year-old actress was keen on having his number but he refused because he was dating Irma Mali at the time.
He told Sunday World: ''We both appeared on The Today Show in New York. Her assistant told me Cameron wanted my number. I had a girlfriend [Irma] at the time so I thought it might be a bit weird to hand my number out.
''So I said no. I would have bitten her hand off if I hadn't been dating someone. I'm kicking myself.''
Since their appearance, Cameron has gone on to marry one half of The Madden Brothers, Benji Madden.
Meanwhile, the 34-year-old singer recently admitted he even turned to dating app Tinder to find a potential match but was left unsuccessful when women refused to believe it was actually him.
He said: ''I was joking around with being on Tinder... but no one believes it's me. [My dream girl is] probably watching now and thinking 'Oh my God, it was true.'''
Danny's bandmate Mark Sheehan added: ''He put his own face on it [account], he was honest and tried to get a date but people didn't believe it was him.''
Exposing some of the sickest songs of the iconic rock band's career.
Where does Billie place among the Bond theme greats?
On the 8th October 1980 Talking Heads released not only one of their most significant albums but also one of the most significant albums of the last...
She’s set to become the youngest to ever headline Glastonbury.
As the summer ended and Fall arrived, some great new releases dropped in September, including the first new music from ABBA in 40 years!
On the 1st October 1991 Prince, together with a new backing band - The New Power Generation, released his 13th full length studio album - 'Diamonds...
Olly Alexander AKA Years & Years pulls us into a sexy fantasy world in the trippy video for his latest single ‘Crave’.