Бритни и Джъстин се познават от детското шоу „Клуба на Мики Маус“ от 1993 г. През 1998 г. помежду им прехвърчат искри, докато са на съвместно турне. Връзката им продължава – според слуховете – до около 2002 г.