Macklemore and Ryan Lewis are busy at work recording the follow-up to their multiplatinum debut album.