Katy Perry has debuted her newest single, ‘Never Really Over’, as well as an accompanying music video. This comes after her recent collaboration with Zedd on the song, ‘365’, who also produced this new song. 

The music video sees the pop star pining for her lost love. Katy plays a sorceress – gypsy-ed out in colourful shawls and a bejewelled headgear while concocting a potion with her coven. 

In less than 5 hours of premiering on YouTube Premiere, the video has already garnered over a million views. 

Check out Katy Perry’s ‘Never Really Over’ below.