Themes and Menus

I am new to wordpress so forgive me if this has been asked before. I’m looking for a theme that will allow me to set up a menu where the background image changes as I roll over each page heading in the menu.

Does such a theme exist or do i have to write it myself?

Thanks in advance.