Travis Barker’s dating history. Travis, 45, has had a long history of relationships. Back in 2002, he was married for nine months to Melissa Kennedy. He later got into a serious relationship with actress and Miss USA 1995 titleholder Shanna Moakler. The couple got married in 2004 and shares two children together.