Originally, Columbia Records requested the band to release a greatest hits compilation, but the band promptly refused. During the legal fall-out, Cake formed its own record label, Upbeat Records, and released B-Sides and Rarities
A limited edition version of the album features a bonus track, a live version of "War Pigs" featuring Steven Drozd of The Flaming Lips. It also features a scratch and sniff cover with "five different CD cover/scent variations (including red/fresh cut roses,[5] brown/leather,[6] green/fresh cut grass,[7] purple/grape,[8] and yellow/banana [9])."