Na een eerste ep ("The VS.", 2009) brachten de twee in 2012 het album "The Heist" uit, dat meteen een groot succes werd in de Verenigde Staten. De van dit album afkomstige single "Thrift shop" zorgde voor een grote internationale doorbraak en werd een nummer 1-hit in onder meer Nederland, België, het Verenigd Koninkrijk, Canada, Frankrijk, Brazilië en Australië. In de Verenigde Staten zelf stond de single zes weken op nummer 1 en werd het de grootste hit van 2013. Na het succes van "Thrift shop" groeiden de al eerder uitgebrachte singles "Can't hold us" en "Same love" ook uit tot wereldwijde hits. Van het album "The Heist" werden ruim drie miljoen exemplaren verkocht. Bij de 56e Grammy Awards in januari 2014 werden Lewis en Macklemore bekroond met vier prijzen: 'beste rap song' en 'beste rap performance' voor "Thrift shop", 'beste rap album' voor "The Heist" en ook werden ze uitgeroepen tot de beste nieuwe artiest.