Celebrity Apprentice is officially back.

After the complete line-up for Channel Nine’s reboot was announced on Monday (click to read), Martha Kalifatidis and David Genat teamed up and led the way while filming on Bondi Beach on Tuesday morning.

The Married At First Sight bride and Survivor winner ran across the golden sand together during the show’s first challenge, as co-stars The Veronicas sat and watched, taking a much more chilled out approach.

Take a look at the first pictures from filming below…