Demi Lovato steps out with her new boyfriend and more star snaps