До Леди Гаги у Тейлора Кинни были отношения с Бриттани Сакетт.
В 2011 году Тейлора пригласили сняться в клипе [[Леди Гага|Леди Гаги ]] "You and I". Несмотря на привлекательность предложения, актер долго отказывался, потому что был наслышан о чудаковатости певицы, ее эпатажных образах и боялся, что это может навредить его карьере в кино. Тем более что клип был с эротическими сценами. Однако агент уговорил Кинни на эту работу, убедив, что он не растеряет своих фанатов и фанаток.
После откровенных съемок в клипе Леди Гага певица пригласила Тейлора на свидание. Некоторое время Кинни скрывал их роман, однако тайное всегда становится явным. Когда его девушка прознала про «шашни» с Леди Гагой и задала прямой вопрос, Кинни признался, что все именно так – он любит Стефани Леди Гагу.