Ed Sheeran thinks he and Taylor Swift are similar because they went from being the "underdog" to wanting to be the biggest artists in the world.