Връзката на Мел и Рос, между които има разлика от около 34 години, повдига много въпроси и предизвиква силен обществен интерес. Гибсън обаче винаги е защитавал връзката им публично, заявявайки, че що се отнася до любовта и взаимоотношенията между хората, за него възрастта винаги е била само число.