Relationship dating details of Paris Hilton and Andy Roddick and all the other celebrities they've hooked up with. In 2006, Andy was spotted getting cozy with Paris Hilton in Las Vegas. During his visit to the Pure Club, the duo was spotted quite close in the VIP bed. Media captured them leaving after 2-3 hours and the sports star wasn't able to get his eyes off her. In 2007, Andy Roddick reportedly hooked up with Alyssa Lipsky from Arizona. Andy Roddick (2006) – Paris was reportedly dating professional tennis player Andy Roddick in 2006. Criss Angel (2006-2007) Josh Henderson (2007) – Paris Hilton was linked with actor and model, Josh Henderson, in 2007. However, their relationship blew out only after a few weeks. Andy Roddick was previously married to Brooklyn Decker (2009). Andy Roddick has been in relationships with Maria Sharapova (2005 – 2006), Mandy Moore (2002 – 2004) and Ashley Harkleroad (1998 – 2000). He has also had encounters with Paris Hilton (2006), Sabrina Aldridge (2005) and Lauren Bedford (2005). He has not been previously engaged. Andy Roddick has had an encounter with Paris Hilton (2006).. About. Andy Roddick is a 38 year old American Tennis Player. Born Andrew Stephen Roddick on 30th August, 1982 in Omaha, Nebraska, he is famous for Tennis player with 149 mph serve. Paris Hilton’s Boyfriend. Paris Hilton is single.She is not dating anyone currently. Paris had at least 53 relationship in the past. Paris Hilton has been engaged to Chris Zylka (2018), Paris Kasidokostas Latsis (2005) and Jason Shaw (2002 – 2003). Andy Roddick and Paris Hilton had an encounter on 25th Oct 2006. About. Andy Roddick is a 37 year old American Tennis Player. Born Andrew Stephen Roddick on 30th August, 1982 in Omaha, Nebraska, he is famous for Tennis player with 149 mph serve. His zodiac sign is Virgo. Paris Hilton is a 39 year old American Socialite. Born Paris Whitney ... In the year 2011, Andy and Brooklyn featured in the Adam Sandler movie, “Just Go with it.” The couple had their first child on 30 th September 2015, Hank and their second child in July 2017. Previously, Andy had been on a relationship with other women like Susie Abromelt, Ashley Harkleroad and even got spotted with Paris Hilton in Las Vegas. Paris was dating and then eventually engaged to Jason Shaw. Whether the relationship started in mid-2001 or mid-2002 has never been clear, but until early in 2003, she dated the fashion model for Tommy Hilfiger. Kathy Hilton, Paris’ mother, has said that of all of the men Paris has dated, Jason was her favorite. 2002-2004: More about the Andy Roddick and Paris Hilton dating / relationship. More about the Andy Roddick and Mandy Moore dating / relationship. More about the Andy Roddick and Maria Sharapova dating / relationship. More about the Andy Roddick and Alyssa Lipsky dating / relationship. More about the Andy Roddick and Ashley Harkleroad dating / relationship.