After a stint on Love Island All Stars last year, Olivia Hawkins is now in the throes of a new romance