Taylor Swift Once Said Diddy Would Be Great for a Group Prom Date

Taylor Swift's new album is coming out October 3, the same day Diddy is set to be sentenced in his federal criminal case ... which is interesting, 'cause T-Swift once said she'd go to prom with the guy in a group! A clip from a 2011 interview from…