Britney és Justin nagyon fiatalon kezdett randevúzni egymással, még 1998-ban, miután már ismerték egymást a Mickey Mouse Club forgatásáról. Három évig alkottak egy párt, majd 2002-ben szakítottak.