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 ( 1994 ) , received critical acclaim and boosted the band 's profile , eventually leading to a record deal with major label Nonesuch Records in 1996 .
The Black Keys