En diciembre del 2002 Nicholls comenzó a salir con la actriz y cantante estadounidense Jennifer Love Hewitt, a quien conoció durante el rodaje de la película "If Only", sin embargo la relación terminó en febrero del 2003.