Looks like Taylor Swift has recovered from her breakup with Jake Gyllenhaal! The newly crowned Entertainer of the Year ACM winner was spotted dining with 'Country Strong' star Garrett Hedlund in Nashville recently.

"It was their first time going out," a source tells US Weekly of their date. "They've been emailing for a while, and she hinted they should get together." According to the source, Hedlund met Swift around 8PM and made it back to his hotel room, alone, by 12:30 AM.

As someone who can have her pick of pretty much any guy she wishes, Swift is smart to go after the hunky actor, who has had starring roles in 'Friday Night Lights,' 'Tron: Legacy,' and 'Country Strong.' Though, this time around, the 21-year-old singer is not being "swift" and wants to really know how this guy ticks. "She has actually spent time getting to know Garrett," the inside source says.

Not to mention, Hedlund is currently in Nashville recording his debut album, so he and his 'Love Story' lady could make beautiful music together! The unnamed source adds, "He's cute -- and he's into country music! [She] likes that he's a normal guy." We don't necessarily agree that Mr. Hedlund is just your average Joe, but we like that our blonde heroine is on the hunt for a good guy -- she deserves it!