Het stel bracht samen tijd door in Los Angeles, weet de Britse krant The Daily Mail. Er doken al eerder geruchten op dat de twee een relatie hebben.

De Britse zangeres en de 32-jarige Madden stuurden elkaar begin deze maand tweets waarin ze openlijk met elkaar flirtten. Zo verwerkte Madden verschillende keren de achternaam van Eliza in zijn berichten. "Life is good when you 'doo' what you love", schreef hij begin december.

De 23-jarige Doolittle, bekend van hits als Skinny Genes, is sinds kort weer vrijgezel. Zij en haar ex Ollie gingen onlangs na 3,5 jaar uit elkaar. Madden had eerder relaties met Paris Hilton en ex-Playboy-model Holly Madison. Daarvoor was hij verloofd met het Australische model Sophie Monk.