Cuomo Admits it Isn't His First Time - and There are Pictures to Prove It