The actor has always been surrounded with rumors of romance — including whispers of a fling with co-star Lady Gaga.