Before the steps of Wembley Stadium were painted with her face, Miss Swift started out supporting American country music band Rascal Flatts in 2006 (Taylor pictured in 2024)