New Man?

Lady Gaga steps out with a handsome mystery man, plus more news