Britney Spears was amazed by Taylor Swift's singing before the rest of the world after the music mega star visited her backstage after a concert in 2003.