The Plymouth-born arrived in style rocking a pair of large dark shade as she linked arms with her beloved partner