The "Whenever, Wherever" singer and the "Lincoln Lawyer" actor were seen leaving a hotel together in Los Angeles.