Newly sprung from rehab, Demi Lovato has reportedly started cozying up to one of Hollywood’s most notorious ladies’ men.

Demi, 18, is rumored to be spending time with Wilmer Valderrama, 31. Valderrama, who came to fame starring on That 70′s Show, has previously dated women like Lindsay Lohan, Mandy Moore and Ashley Simpson.

Demi previously dated Joe Jonas, so maybe now she’s seeking more of an older man…

Do you think they make a cute couple?