The singer surprised the couple by singing his hit song "Thinking Out Loud". He was in Australia for his national tour of the country.
Next to a picture of the newlyweds, the 24-year-old singer wrote: “Just surprised this lovely couples first dance. Available for weddings, birthdays and bar mitzvah's, contact your local super market for details.”
The performance was organized by the KIIS FM radio team Kyle and Jackie O.
The couple’s dream wedding came true after the groom, Matt, told the radio presenters they had to postpone their wedding a few years ago after his bride's mother died.
Sheeran performed before a captive audience and encouraged the bride and groom to dance as he sang.