It was in 2016 when former One Direction star Liam Payne and Cheryl first connected romantically.