Cataleya Fay widmet ihre Kompositionen den großen Themen des Lebens:Liebe, Glück, Mut, Inspiration, Freiheit und Frieden. Songs mit Texten voller Tiefgang und Gefühl, vorgetragen mit einer Stimme, die viele Facetten aufweist: reif, tiefgründig, zart und kraftvoll. Dazu begleitet sie sich am Klavier oder an der Gitarre. Als Einflüsse nennt die Künstlerin unter anderem Nina Simone, Sarah McLachlan, Tracy Chapman, Xavier Rudd und Eva Cassidy. Bevor sie 2012 ihre Solokarriere startete, war Cataleya Fay, die außerdem ausgebildete Tänzerin und Tanzpädagogin ist, bei zahlreichen österreichischen Musik- und Bandprojekten unterschiedlicher Musikrichtungen aktiv.