 Bodega was formed in Montreal in 1996 by Andrew Rodriguez and Sam Goldberg.The duo recruited drummer Kim Temple and moved to Toronto to record "Bring Yourself Up", which was released in 1997 on independent label Vibra Cobra Records.The band then signed to London Records, which remixed and rereleased "Bring Yourself Up" internationally in 1998.