Mark McGrath y Paris Hilton son amigos cercanos desde hace muchos años. Se conocieron en la década de 1990, cuando Paris era una adolescente y Mark era el cantante principal de la banda de rock Sugar Ray. Desde entonces, Mark y Paris han mantenido una fuerte amistad. Han sido fotografiados juntos en numerosas ocasiones y han asistido a eventos públicos juntos. En una entrevista de 2004, Mark habló sobre su amistad con Paris, diciendo: "Somos buenos amigos. Nos conocemos desde hace mucho tiempo y siempre hemos sido cercanos". A lo largo de los años, Mark y Paris han sido objeto de rumores de romance, pero ambos han negado cualquier tipo de relación romántica. En cambio, han insistido en que son simplemente buenos amigos. En resumen, Mark McGrath y Paris Hilton han mantenido una amistad cercana a lo largo de los años, pero no han tenido ninguna relación romántica.