Ang kanilang ikalawang album , ang A Different Beat  @-@  ay inilabas noong 1996 , at ito ang album na nagdala sa banda sa pagiging matagumpay sa daigdig , dahil nakapagbenta ito ng 2 milyong kopya sa buong mundo.
