George Clooney and Stacy KeiblerEver the eternal bachelor, George Clooney always makes sure to have a beautiful, young woman on his arm. For the moment it's the former "Dancing With the Stars" runner-up Stacy Keibler. All we can say is good luck to these two! (Photo: RICHARD YOUNG/StarTraks)
Kim Kardashian and Kris HumphriesWhile Kim Kardashian and Kris Humphries' weren't able to maintain marital bliss past the 72-day mark, the hot and heavy former couple always kept things interesting. (Photo Credit: Brian Prahl/Splash News)
Beyonce and Jay-ZBelieve it or not, Beyonce and Jay-Z have been together for nearly 10 years now and just welcomed their first baby to the world, Blue Ivy Carter - so they definitely deserve a shout out - for sex appeal and longevity. (Photo Credit: Splash News)
Miranda Kerr and Orlando BloomThese two might just be one of those cutest couples in Hollywood. And naturally they just had to make an equally cute baby, Flynn, because that's what hot celebrity couples do. (Photo: Kevin Mazur/WireImage)
Ryan Reynolds and Blake LivelyThis new couple hasn't exactly confirmed the rumors, but they've been seen all over town since Ryan's divorce from Scarlett Johansson and filming The Green Lantern together. Whatever happens, they sure look good doing it. (Photo: Eric Charbonneau/WireImage.com)
Jennifer Aniston and Justin TherouxJennifer Aniston hasn't exactly been lucky in love, but she seems to have finally found Mr. Right in Justin Theroux. They have been looking cozy on the streets of New York City lately and we're glad to see Jennifer so happy again! (Photo: Eric Charbonneau/WireImage)
Angelina Jolie and Brad PittWe can't really talk about hot celebrity couples without mentioning these two. Since hooking up on the set of Mr. and Mrs. Smith their family and Hollywood status have both grown tenfold. Their careers might have even been hotter than they were in 2011 and we're sure will only continue to stay that way. (Photo: Yusuke Nakanishi/StarTraks)
See more sexy celebrity couples at Wonderwall.MSN.com.