According to Official Guinness Records,
The fastest victory against a Legendary AI opponent on WWE Legends of Wrestlemania (Yuke's, 2009) is 55 seconds, achieved by Carmelo Consiglio (USA) in California, USA, on 4 May 2009.
Featured in Guinness World Records Gamers Edition 2011
For a complete list of 2009 records, please visit 2009 Guinness Records in United States.