Они встретились на одном из благотворительных вечеров в Белом доме где-то в середине 80-х, 23-летний Круз тогда только снялся в фильме «Рискованный бизнес». 61-летняя Шер сказала Опре Уинфре: «Я была без ума от него. Он был так застенчив. Он рассказал мне, что в школе все считали его дурачком, и никто с ним не разговаривал. А когда мы с ним пошли в ресторан в Нью-Йорке, официантка оказалось его одноклассницей. Он рассказал мне, что она никогда с ним не заговаривала, но только сейчас, когда он стал известным, он привлек ее внимание».
Так они встречались несколько месяцев, пока Круз не встретил свою первую жену Мими Роджерс, старше его на 6 лет, с которой он расстался спустя три года. Далее он женился на Николь Кидман, и развелся с ней в 2001 году. В 2006 он встретил Кэти Холмс. Шер была два раза замужем. Сейчас она одинока.