Chart-topping pop star Lady Gaga was spotted kissing a mystery man in Las Vegas on New Year's Eve.