Daniel Lemma fick sitt genombrott via ledmotivet ”If I Used to Love You”, lanserad i långfilmen ”Jalla Jalla”. (2000). Han albumdebuterade 2001 med Morning Train fyllt av egna kompositioner i soul- och rhythm & blues-stil. Lemmas musikaliska rötter står att finna i äldre amerikansk folkmusik, blues och gospel.