Andy Roddick and Brooklyn Decker

InStyle.com Presents: All-Star Romances

After tracking her down via his agent, tennis star Andy Roddick won the heart of Sports Illustrated swimsuit model Brooklyn Decker. The undeniably sexy pair began dating in 2007, became engaged in March 2008 and made it official on April 17 at his home in Austin, Texas. Star guests included Andre Agassi and Sir Elton John, who treated the newly married couple to a special performance. (Photo: Stephen Lovekin/Getty Images)

More All-Star Couples

Most Stylish Couples

Fall Makeup Under $15

More from this Slideshow

0 of 0

Kate Hudson and ...

Oscar-nominated actress Kate Hudson and baseball player Alex Rodriguez went to great lengths to keep their relationship under wraps when it first began, but now Kate's not shy about who sees her cheering for her favorite Yankee. During the regular season, Hudson hit the road to watch A-Rod play games in Dallas and Atlanta and now she'll enjoy prime seats as the Yankees take on the Philadelphia Phillies in the World Series. During their 6-month relationship, Rodriguez has also gotten a glimpse into his famous girlfriend's world, joining her on shopping trips to the L.A. outpost of Barney's New York and soaking up the heat at Miami's hottest night spots. (Photo: Landov; Gilbert Flores/Celebrity Photo)

More All-Star Couples

Most Stylish Couples

Fall Makeup Under $15

Andy Roddick and...

More All-Star Couples

Most Stylish Couples

Fall Makeup Under $15

Tom Brady and Gi...

"I think we have a lot of things in common, and I think he is a really great person," Gisele Bundchen has said of New England Patriots quarterback Tom Brady. "He really, genuinely doesn't have a bad bone in his body." The newlyweds quietly tied the knot on February 26, in Santa Monica, Calif. (Photo: Bill Davila/Startraks Photo)

More All-Star Couples

Most Stylish Couples

Fall Makeup Under $15

Eva Longoria Par...

Eva Longoria Parker (in Jenny Packham) and her San Antonio Spurs basketball star husband Tony Parker (in Salvatore Ferragamo) recently lit up the red carpet at the 2009 SAG Awards. The couple rarely attend events together because of Tony's game schedule, but are still going strong and look forward to having children in the future: "I can't wait!" Eva has said. (Photo: Tsuni/Gamma)

More All-Star Couples

Most Stylish Couples

Fall Makeup Under $15

David and Victor...

"I didn't really know who he was. I was never into [soccer]," Victoria says of meeting her husband-to-be. "I could sense right from the start that David was a gentleman and very family-oriented, which is important because I'm the same." The fashionable couple is spending time in Milan while the soccer sensation is on loan from his L.A. Galaxy team, playing for team AC Milan. (Photo: Luca Ghidoni/Getty Images)

More All-Star Couples

Most Stylish Couples

Fall Makeup Under $15

Hilary Duff and ...

Actress-singer Hilary Duff and her boyfriend Mike Comrie, who plays for the New York Islanders, have been spotted on and off the red carpet since they started dating in 2007. "[Hockey] has kind of been a new obsession," Duff, who recently vacationed in the Bahamas with her beau, has said. "When I'm in New York, I'm going to games a lot." (Photo: Broadimage/SplashNewsOnline.com)

More All-Star Couples

Most Stylish Couples

Fall Makeup Under $15

Anna Kournikova ...

The sexy duo are often spotted making the rounds on the social scene in South Beach, yet continue to remain mum about their are-they-or-aren't-they engaged status. However, the Latin crooner has admitted that their relationship has helped him develop a love of the Russian tennis player's game. "I [followed tennis before I started going out with Anna], but now I can analyze it a bit," Iglesias has said. "I think she's an amazing athlete." (Photo: Eddie Mejia/SplashNewsOnline.com)

More All-Star Couples

Most Stylish Couples

Fall Makeup Under $15

Lewis Hamilton a...

The Formula One race driver may have impressed Scherzinger right off the bat, but he had to go through the other Pussycat Dolls before getting full approval. "We are very protective of each other—especially when a new guy comes into the fold," member Melody Anderson has said. (Photo: Richard Young/Startraks Photo)

More All-Star Couples

Most Stylish Couples

Fall Makeup Under $15

Dion Phaneuf and...

After the two were photographed frolicking on the beaches of Hawaii last May, the actress—a native of Alberta, Canada—accompanied the Calgary Flames defenseman to the National Hockey League Awards in Toronto. (Photo: O'Neill/White/INF Goff)

More All-Star Couples

Most Stylish Couples

Fall Makeup Under $15

Reggie Bush and ...

"I'm about two months pregnant right now and we're getting married on August 8th," the reality star announced on the red carpet at a party in the Hamptons last May. "It's a joke!" she finally said, much to the relief of her NFL footballer boyfriend. (Photo: Jean Baptiste Lacroix/WireImage)

More All-Star Couples