The album was recorded in late 2004 with producer Tore Johansson in Malmö, Sweden, and mixed by Dave Sardy in Los Angeles.

It is the band’s final studio album to feature guitarist Andy Duncan, who left shortly after recording finished.

After the band's performance at the 2006 MTV Video Music Awards, the album rose from number 87 to 69 on the Billboard 200 albums chart, the highest position achieved by the group at the time.

[1] On 7 November 2006, OK Go released a deluxe limited edition CD/DVD of the album.

All lyrics are written by Damian Kulash; all music is composed by Damian Kulash, except where noted.Oh No received generally positive reviews, and holds an aggregated 64 out of 100, based on 14 critic reviews, indicating "generally favourable reviews".