I 2007 og 2009 ble Teitur kåret til beste mannlige artist av Danish Music Awards, og i 2008 var han oppvarmer for Radiohead på Roskilde-festivalen. Han har også delt scene med Rufus Wainwright, Suzanne Vega, KT Tunstall, John Mayer og Aimee Mann.