Right took me some time and even though I am rather satisfied with how the two characters came out, I still don't really like the background... I did a lot of moving around, drawing and scribbling and this is what finally came out as the final background result. If anyone has a better suggestion then please let me hear it. Personally I think it just somehow lacks substance.
The characters are from "The Legend of Zelda - Majora's Mask" and I meant to do them in a drawing style similar to the one used in "The Legend of Zelda - Twilight Princess". I think I've achieved that goal rather well.
That's all there is to say, really.
EDIT: I uploaded a different version of this pictures now. Like this the background pleases me much more - probably because there is less of it.