The pair seemed happy together as they reportedly returned to their hotel after dining at Blue Ribbon restaurant.

Levine, who is currently shooting the movie Can a Song Save Your Life with Keira Knightley, split with another leggy blonde, his girlfriend of two years Anne Vyalitsyna (a.k.a. Anne V), earlier this year.