Yuna‘s Nocturnal is quickly becoming one of the most anticipated releases in what’s left of 2013. She’s been stalking the edges of American popular culture, peeking out from TV soundtracks and creating an exciting musical alliance with Pharrell. This may well be the beginning of a coming-out party that introduces a new superstar into the fold.

We’ve already heard the moody groove “Falling,” but today’s “Colors” reveals a whole new sound in Yuna’s repertoire. The Malaysian songstress gets upbeat this time around, creating a from-the-hilltops anthem that showcases Yuna’s ability to transcend genre. Nocturnal will hit stores October 29.