A lesbian couple tied the knot at a ceremony in Perth, Western Australia, at the stroke of midnight on Tuesday, January 9, the first day same-sex couple could legally marry without a waiver.

Gay couples were officiated in late-night ceremonies across the country, with many making their union official minutes into Tuesday.

This video shows Perth couple Gillian Brady and Lisa Goldsmith getting married at a ceremony that was open to the public, according to The West Australian.

In Australia, to marry, couples must obtain a Notice of Intended Marraige one month beforehand, making January 9 the first day same-sex couples could legally marry. Credit: Monique Partington via Storyful