Liam Payne and Cheryl Cole first started dating in 2016 but they met many years before when the late One Direction star was just 14-years-old.