In many ways her successor, Taylor Swift also shot to fame while she was just a teenager at the time, and has gone on to secure international fame and made an ever-lasting mark in pop culture's history pages