Australian swimming champion James Magnussen and his new fiancée Rose McEvoy stepped out together in Sydney on Saturday.