Spark Dating A new singles service in Melbourne, Spark Dating has only been around for eight months but is gaining popularity quickly. Right now, they offer heterosexual speed-dating for age groups between 23 and 55, with hopes to expand into the homosexual dating world in the future.