Dwa poprzednie albumy tej nigeryjskiej wokalistki – Asa (2007) i Beautiful Imperfection (2010) – przyniosły radosne, popowo-soulowe single: Jailers, Fire On The Mountain i Be My Man, które dziś postrzegane są jako klasyki.
Zafascynowana twórczością artystów takich jak: Erykah Badu, D'Angelo, Raphael Saadiq, Lauryn Hill, Femi Kuti czy Angélique Kidjo, karierę zaczynała w 2004 roku, gdy poznała nigeryjskiego muzyka i producenta Cobhamsa Emmanuela Asuquo, który stał się jej muzycznym partnerem. Dziś, mając na koncie dwa platynowe albumy i ponad trzysta wyprzedanych koncertów, po czterech latach od premiery poprzedniej płyty, Aşa powraca z trzecim, poruszającym albumem Bed Of Stone. Jak mówi sama artystka, jest to płyta prosto z serca, na której dominuje folkowe brzmienie znane z jej poprzednich albumów. Piosenki na nową płytę komponowała podczas podróży, odwiedzając Lagos, Berlin, Stany Zjednoczone, Londyn czy Paryż. Aby zarejestrować te pomysły, wybrała się do Hastings w hrabstwie East Sussex w Anglii, gdzie współpracowała z Blairem MacKichanem, autorem, producentem i muzykiem, znanym z nagradzanych przebojów takich artystów jak: Olly Murs, Sia, Lilly Allen czy Benjamin Constant. MacKichan brał już wcześniej udział w powstaniu takich utworów jak wspomniany Fire On The Mountain czy Be My Man. Najnowsze wydawnictwo promuje otwierająca album ballada Dead Again.