Formed in Colorado in 2002, OneRepublic first achieved commercial success on Myspace before being signed by Columbia Records.