Ty Pennington and his girlfriend Andrea Bock have been together for almost 20 years. The couple first started dating back in 1997 but their friendship dates back longer to when they were young.