So this was done in collaboration with the amazing detkef.deviantArt. She's got a huge collection of amazing artwork you should all go and check out if you haven't already.
We basically both started off thumb-nailing various ideas together and eventually picked one, and then we just kept sending the painting back and forth painting on it a bit each time. Used Photoshop for painting this, and took a while as well.
Be sure to check out my other gallery at thelazylion.deviantart as well.. Thanks :)