MICHELLE Keegan and Mark Wright recently enjoyed a romantic trip to Majorca, where they also met up with their friend Olly Murs for a fun catch-up.