"I always say yes because it’s the best part I ever had, and I love doing it,” Graham told Jimmy Fallon on Feb. 4.