The base image is indeed public domain: https://www.flickr.com/photos/srahn/9013096528 But I don't remember where I got the image of Andromeda from. Not that I believe I have any power to claim rights over it, but I've always considered it to be affectively CC licensed.
Do you mind if I ask: is that image CC licensed at all?