OK Go

Album kedua band ini, "Oh No", direkam di Malmö, Swedia pada musim gugur tahun 2004. Album ini diproduseri Tore Johansson (The Cardigans, Franz Ferdinand) dan mixing dilakukan oleh Dave Sardy (Nine Inch Nails, Jet, System of a Down). Setelah proses rekaman, pada tahun 2005, Andy Duncan meninggalkan band dan digantikan oleh Andy Ross yang diaudisi di Los Angeles. Album dirilis bulan Agustus 2005. "Oh No" meraih popularitas lewat singel pertama, ""A Million Ways"". Gitaris Andy Ross menciptakan, merancang, dan memprogram aplikasi web yang memungkinkan pengguna mendengar dan berbagi singel dengan orang lain untuk memperoleh kesempatan unduh gratis iTunes. Situs ini ada di a1000000ways.com. Video lagu ini menampilkan OK Go di halaman belakang melakukan gerakan tari yang dikoreografi saudari Kulash, Trish Sie. Pada Agustus 2006, video ini telah menjadi video musik yang paling banyak diunduh dengan sembilan juta kali unduhan.