Spice Girl holidays with Aussie boyfriend September 6, 2024 by Exinews Melanie C and her Australian model boyfriend seem to be closer than ever after being spotted on a romantic outing together.