Desde que deixou a clínica de reabilitação, Demi foi vista várias vezes circulando por Los Angeles, e de acordo com a US Magazine, Demi estaria se encontrando com o ator Wilmer Valderrama desde janeiro.
Segundo a publicação, o casal está junto desde maio de 2010, quando Demi terminou com Joe Jonas. A US Magazine tentou confirmar o fato com a assessoria de imprensa de Demi, que preferiu não se pronunciar sobre a vida pessoal dela.