Madolche Puddingcess (GFTP-EN080) [Ghosts From the Past]

If this card in your possession is destroyed by your opponent's card (by battle or card effect) and sent to your GY: Shuffle this card into the Deck. While you have no monsters in your GY, this card gains 800 ATK and DEF. After damage calculation, when this card battles an opponent's monster: You can target 1 card your opponent controls; destroy that target.