- Hun er for gammel for deg!

Men "Baby"-sangeren kunne godt tenkt seg å date skjønnheten...

Under helgens "Radio One Big Weekend" i Wales, Storbritannia møtte popsensasjonen Justin Bieber (16) en av verdens vakreste damer, nemlig nysingle Cheryl Cole (26).

Ifølge Contact Music lot sangstjernen seg virkelig sjarmere av den ti år eldre skjønnheten.

Justin Bieber ble overhørt da han backstage fortalte venner at han synes Cheryl er "hot".

Og det stoppet ikke der, Justin innrømmet også at han kunne tenke seg å date "Fight for this love"-sangerinnen.

På sin egen twitter-side skrev han om sitt møte med Cheryl.

- Gjorde nettopp et intervju hvor de spurte meg om det er noen jeg kunne tenke meg å jobbe med. Jeg sa selvfølgelig Cheryl Cole. Jeg mener, jeg hørte nettopp at hun har blitt singel. Jeg mener, seriøst, hva skjer a Cheryl??

Men det tok ikke lange tiden før "Mean Girls"-skuespillerinnen Lindsay Lohan slo tilbake.

- Hun er alt for gammel for deg! Oppfør deg smart unggutt, skrev hun på sin Twitter-profil.

Nylig innrømmet Justin hva det er han ikke liker ved en jente;

- Jeg liker ikke jenter som bruker mye sminke, og du ikke kan se ansiktet deres. Noen jenter er vakre, men usikre, og de ser mye bedre ut uten sminke, men de velger å ta på masse, sa han den gang.

Men Justin vet hva han ser etter;

- Jeg liker jenter med fine øyne, og et fint smil, avsluttet han.