Sam Burgess and his new wife Lucy were very much the happy newlyweds on Saturday as they stepped out for brunch in Sydney.