Véritable singer songwriter, la Nigériane Asa se laisse porter par ses inspirations plutôt que par la fidélité à un style. Il est ainsi de plus en plus difficile de lui attribuer un genre au vu du contenu des quatorze chansons présentes sur Bed of Stone... Cette volonté de pratiquer folk, soul, musique africaine ou tout simplement pop rock, ne va pas non plus sans des variations importantes... Il n'en reste pas moins que Bed of Stone est tout sauf un disque léger et que le propos d'Asa ne semble pas toujours d'un optimisme béat. Les thèmes de certains des titres les plus réussis sont ainsi sans équivoque, à commencer par "Bed of Stone" plein de tristesse contenue. "Dead Again" ou "Satan Be Gone" sont eux aussi à l'image d'un monde troublé, qu'Asa arrive à divinement bien traduire en musique... - - (F. Alvarez-musicstory.com)