Brutal Legend! Bought it on xbox360 way back, played it for 15 minutes and hated it. I tried returning it to Gamestop but they laughed at me and told me to leave the store. I went home and tried it again, went on to absolutely love it and played through it multiple times.

The game also opened my eyes to a lot of music, Ozzy Osbourne - Mr. Crowley still sends shivers down my spine.