Lady Gaga disebut telah memiliki kekasih baru, yakni Christian Carino.