Rubber Factory was released in 1994 and thanks to it The Black Keys signed a deal with Nonesuch Records two years later .
Their third album , Rubber Factory ( 2004 ) , received critical acclaim and boosted the band 's profile , eventually leading to a record deal with major label Nonesuch Records in 2006 .
The Black Keys