'The Ellen DeGeneres Show' is throwing an album release party for Taylor Swift on Tuesday. The special show will celebrate Swift's sophomore CD, 'Fearless.' She'll perform two smash hits from the album, 'Love Story' and 'Should've Said No.' Plus, she opens up to Ellen about her breakup with Joe Jonas, who she says is "not in my life anymore, unfortunately." She calls the breakup "an ouch" but assures fans she will find her real Prince Charming eventually.

"It's all right, I'm cool," says the country superstar. "You know what, it's like when I find that person that is right for me he'll be wonderful, and when I look at that person I'm not even going to remember the boy who broke up with me over the phone in 25 seconds when I was 18."

Over the phone?! In a call that lasted less than a minute?! Yes, it's true, admits Swift.

"I looked at the call log it was like 27 seconds," she says. "That's got to be a record."

The show took a happier turn when DeGeneres surprised Swift with an unannounced guest -- her pop star crush, Justin Timberlake. Watch them on 'The Ellen DeGeneres Show' on Tuesday, November 11. Click here for local listings.