Katy Perry sent us a special video message to celebrate the release of her brand new song, 'Woman's World' - you can listen to it now on Capital!