But with the upcoming promotion for Valentine's Day, the romantic comedy in which the duo costar – not to mention eight nominations at next month's Grammy Awards for her and the debut of Twilight: Eclipse next summer for him – both Taylors will have many red carpets to attend in the coming year. So who will they find to bring as dates for their next round of high-profile events?
Here are a few possibilities for both Swift and Lautner's next romance.
TAYLOR SWIFT:Nick Jonas
The youngest member of his the Jonas Brothers, Nick, 17, is known as the extra-nice JoBros. (He gave a heartfelt toast at brother Kevin's recent wedding, while big brother Joe went for laughs.) With his good looks and sweet demeanor, Nick could be the perfect match for Swift. But a romance could have some awkward moments with the in-laws: Swift previously dated Joe, who reportedly ended things via a phone call, inspiring her to pen the song "Forever and Always."
The brainy Disney Channel alum just directed his first episode of Wizards of Waverly Place, on which he stars, and at 20, he already owns his own production company. Perhaps mutual friend Selena Gomez could arrange an introduction…
PEOPLE's Hottest Bachelor is a laid-back, home-cooking-loving guy, the kind of man that a good girl like Taylor deserves. And we already know the hunky Texas native likes country songstresses: The 24-year-old Gossip Girl pretty boy previously dated Carrie Underwood.
TAYLOR LAUTNER:At just 17 Lautner has shot to stardom, but may have a lot to learn about dating in Hollywood? Who should he see next?
They've shared steamy moments on screen, but is a real-life Twilight love triangle in the future? Adding another side to the on-again, off-again romance between Stewart, 19, and costar Rob Pattinson, 23, would send Twi-hards into a frenzy. Go Team Taylor!
Lautner, who bulked up for his role in New Moon, may just be man enough to handle the edgy 16-year-old Gossip Girl star. Or is he? She's been quoted as saying she would "eat a boy [her] age alive." But if a romance did work out, no one would have to toss their "Tay-Tay" T-shirts!
She plays the lovesick high-school pal to Bella in the Twilight series and has a rising star with her turn in Oscar bait Up in the Air, starring George Clooney. The 24-year-old starlet may be an older woman, but the actress who was nominated for an Independent Spirit Award for Camp in 2004, could sure teach her costar about the rigors of fame – once he turns 18, of course.
Wireimage; Landov; Picture Group; Getty; Filmmagic; Landov