بعد از ترانه I Found My Smile Again بود که در سال 2008 عرضه شده بود. سینگل دوم این آلبوم با نام Betray My Heart هم در نهم ژوئن 2015 منتشر شد. آلبوم Black Messiah با استقبال بسیار خوب منتقدان مواجه شد و برپایه سی نقد، نمره خارق العاده نود و پنج از صد را از سایت متاکریتیک دریافت کرد. راب شفیلد از رولینگ استون با دادن نمره چهار و نیم از پنج به این آلبوم آن را شاهکاری از موسیقی