Millie and Mark initially met on US TV show EXTRA in October 2017, with Mark later introducing her to his sisters Natalya and Jess, and his wife, Michelle Keegan