After signing with her first major label, Big Machine Records, in 2005, Swift had her first big hit with “Our Song,” the ...