Monsters (Probably) Stole My Princess has been out for PSP Minis on PSN for a while now, but now it's been released for XBLA. In the game you take control of the "super-sexy aristocratic demon" known only as The Duke as you fight your way through what certainly looks like other guilty demons to find your Princess. Right, makes sense.
New screenshot from the XBLA version can be found below.