Het label Naked Music heeft altijd oog voor goede en mooie muziek en zit daar ook bij Aya niet naast. De zangeres schreef in het verleden al muziek voor Lenny Kravitz en werkte met hiphopgroep The Pharcyde. Dit eerste album is een bron van creativiteit. Strange Flower is een fluwelen plaat, waarop de muziek heen en weer loopt van soul tot subtiele deephouse en warme pop. De sexy en een beetje hese stem van Aya stroomt daar als een rivier over heen en geeft Strange Flower de intieme sfeer die het heeft. De productie is in handen van de gelijkgestemde Blue Six.