Shaya is one of the most well known performers in Greece. Her career launched when she took part in the Pop Stars TV show, which led to the formation of the band Hi5. The ultra-successful and popular girl band released 2 albums and 3 singles in collaboration with Warner Music, and performed all around Greece, in a series of sold-out shows. After their break-up in 2005, Shaya decided to pursue a solo career.In summer of 2008, she collaborated with Stavento for their major hit Prin se Gnwrisw (Before I Met You), a track that won the best hip-hop song award, at that years MAD VMA (Video Music Awards). A few months later, Shaya did the female vocals for the theme love song of the Disney film High School Musical 3, Mikroi Theoi (Right here, right now), alongside Kostas Martakis. The original song in English featured Zac Efron and Vanessa Hudgens.Her next defining step to success, was her collaboration with local producer, Mark F. Angelo for his solo album, Play.Pause.St