Mayer, 2002'de Jennifer Love Hewitt ile çıktı. Mayıs 2006'da bir komedi programında, birlikte hiç seks yapmadıklarına dair şaka yaptı, ardından Hewitt'ten boşboğazlığından dolayı özür diledi. Aksi yöndeki dedikodulara rağmen Mayer, 2003'te Heidi Klum ile çıkmadı. Mayer'ın Jessica Simpson'la 2006'nın ortalarında başlayan ilişkisi dokuz ay sürdü. Dedikodular Ağustos ayında "People" dergisinin haberiyle başladı. Fakat Mayer ile Simpson'ın yeni yıl tatilini New York City'de birlikte geçirmesi ve Christina Aguilera'nın yılbaşı partisine katılmaları, söylentileri doruğa çıkardı. 2007 Grammy Ödülleri töreninde Ryan Seacrest, kırmızı halıda Mayer'a Simpson ile olan birlikteliğini sorduğunda, Mayer, Japonca cevap verdi. İlk çelişkili çevirilere rağmen, "Jessica, hoş bir kadın ve onunla olmaktan mutluyum."