Demi Lovato, 24, and John Mayer, 39, were apparently spotted at hot spot Catch in Los Angeles on Saturday, October 22, and it totally looked like they were on a date!