The Odds were formed in Vancouver by Craig Northey (vocals, guitar), Steven Drake (guitar, vocals), Doug Elliott (bass) and Paul Brennan (drums). The band moved to Los Angeles and later signed to Zoo Records. Neopolitan appeared in 1991; it was followed by Bedbugs, which featured the college hit "Heterosexual Man." In 1996 the band released Good Weird Feeling. Nest followed in 1998 and had a modest radio hit with "Someone Who Is Cool." In March 1999, Northey left the band to pursue a solo career; around this time, the Odds (including Northey) played several Vancouver dates as Sir George Martin's backup band.