Prince Harry managed to go all out with his then-girlfriend Meghan Markle, a night before his life turned upside down. The loved-up pair marked their first Halloween as a couple in 2016, when they went to a big Apocalypse-themed party in Toronto. They were joined by Princess Eugenie and Jack Brooksbank as they painted the town red on their what …