Debut EP Please Me was released in December 2016 and received positive reviews from Swedish magazines GAFFA and HYMN, claiming that their explosive combination of indie-pop and 80's art-pop channeled the spirit of David Bowie
and Talking Heads
. The band later signed to Rama Lama Records
which re-released the EP on cassette.
Cat Princess recorded new material during 2017 and released new single Fly on Your Wall
with b-side Marxist with a Twist
early 2018. The track provides the best representation yet of the band’s live intensity and their uniquely flavoured sound. Fly on Your Wall received praised from as well international as Swedish sources and was likened with Franz Ferdinand
's early dance-friendly art-rock days. Cat Princess made a short tour after the single, including their debut London performance, and are currently planning their debut album.