Paret møttes i en kirke i Florida da han var 15 år og hun var 14.
- Dette var mitt første forhold, og hun tok jomfrudommen min. Jeg elsket henne som en dåre, sier Carter til US Weekly.
- Men vi gjorde det slutt da hun var utro mot meg - med en annen jente - under en Backstreet Boys-turné.
Og mens Nick vokste opp til å bli en superstjerne, ble Debra igjen i Florida, giftet seg og ble lærerinne.
I 2004 var skandalen et faktum: Debra ble arrestert for å hatt sex med en 14 år gammel elev gjentatte ganger. Hun innrømmet forbrytelsen, og ble dermed dømt til ti års fengsel.
- Jeg trodde at vi skulle bli sammen igjen … Helt til skandalen inntraff. Jeg har hatt følelser for henne i alle år, men nå er det for sent, sier han.