Nevermind. Power of the post got it. Hold L, X, B and Select all down after the Ubisoft logo and a prompt will appear asking if you want to delete save game data. Maybe I'll try looking through the manual a little more thoroughly before posting next time.
"To have gone this far. The topic creator is truly a legendary hero who follows the ethics of Barbie mechanics." - Krone2