The band was formed by Alex Band (lead vocals) and Aaron Kamin (lead guitar, backing vocals) when Kamin was dating Band's sister. Kamin and Band initially began jamming and writing songs as far back as 1996, and began gigging under the band name "Generation Gap" with a drummer who was twice their age. At this stage, the band also included saxophonist Benny Golbin, giving the songs a more jazzy sound reminiscent of Dave Matthews Band. Eventually, Band and Kamin ditched the "Gap" lineup, and briefly switched their name to "Next Door", which itself was a nod to Ron Fair, a veteran music business executive and Band's neighbor.