Lady Gaga kicked off the new decade with a new man?! The “Born This Way” singer performed at Park MGM’s Park Theater before heading to MGM’s NoMad restaurant where she performed alongside Brian Newman for his “After Dark” show. According to the Las Vegas Review-Journal, some were referring to Gaga’s special friend as “Michael,” however, he has yet to be identified.  Gaga’s last relationship was with Christian Carino and their engagement was called off early last year. Gaga announced that she was single in October after rumors that she was romantically linked to her engineer, Dan Horton.