Taylor Swift's influence on our culture seems to know no bounds, but that didn't always come easy for the songstress.