Doing his best Baywatch impression! Justin Bieber goes for a beach run in Melbourne after tucking into an ice cream and Nando's

Just hours after touching down in Australia, former vegan Justin Bieber was pictured tucking into a Nando's, quickly followed by an ice cream.

But the 21-year-old soon made sure he worked off his food, heading straight to the beach for a run along the sand on Sunday.

The chart-topping singer yelled out 'Baywatch' as he sprinted along the coast at St Kilda beach in Melbourne.

And while the star was wearing a pair of red shorts much like those worn by the lifeguards on the popular TV show, he kept his white T-shirt on.

Scroll down for video  

Working off his lunch: Justin Bieber was pictured running along the beach in St Kilda, Melbourne, on Sunday afternoon after tucking in to a Nando's followed by an ice cream 

Working off his lunch: Justin Bieber was pictured running along the beach in St Kilda, Melbourne, on Sunday afternoon after tucking in to a Nando's followed by an ice cream 

Full of energy: The singer sprinted along the sand just hours after landing in Australia from LAX

Giving it all he's got! The 21-year-old singer yelled out 'Baywatch' as he ran across the sand 

He also kept his newly-dyed blonde locks hidden under a cap as he laughed and joked around on the beach. 

The singer appeared to have boundless energy as he made his way along the sand, despite having only landed in Australia at 9am on Sunday morning.

But Bieber was obviously in good spirits after being greeted by fans at Tullamarine Airport, tweeting: 'Loving Australia. I've missed this place. Thanks for the welcome.'

The Canadian heart-throb took the time to chat to a few of the 100 or so screaming fans waiting for him before getting into a silver sedan and being chauffeured away.

Beach babe: While the singer wore a pair of red shorts like those worn by lifeguards on Baywatch, he opted to keep his T-shirt on 

Beach babe: While the singer wore a pair of red shorts like those worn by lifeguards on Baywatch, he opted to keep his T-shirt on 

Bieber's many arm tattoos were on full display

Looking relaxed: The singer soaked up the sun as he strolled along the sand 

Busy three days: The star made the most of his downtime before an action-packed three days in Australia

Busy three days: The star made the most of his downtime before an action-packed three days in Australia

'He was really good and smiling to us all,' fan Tess Gia, 25, told AAP.

'I don't have tickets to see him while he's here so I was happy I saw him here - it was my best chance.'

The star is in Australia to promote new single What Do You Mean, which has soared straight to the top of the charts, making it his first Australian No.1.

While only in Australia between September 27 to September 30, Justin has a busy schedule ahead of him with three concerts in Sydney and Melbourne planned. 

Whirlwind trip: Bieber is only in Australia between September 27 to September 30 but has one concert in Melbourne and two in Sydney scheduled

Whirlwind trip: Bieber is only in Australia between September 27 to September 30 but has one concert in Melbourne and two in Sydney scheduled

Keeping his energy up! The star tucked into an ice crea, shortly after stopping at a Nando's restaurant 

He is set to perform a rooftop radio gig in Melbourne on Monday night before flying to Sydney to make a guest appearance on X Factor on Tuesday night. 

After that, he will head to a secret location - dubbed 'Bieber Island' - in Sydney harbour to perform at a concert presented by KIIS radio and iHeartRadio Australia.

Fans can only see the show by winning tickets, which are now being scalped online for up to $700 each.  

That's peri peri delicious! Bieber filled up on Nando's chicken on Sunday afternoon in Melbourne just hours after his morning arrival in Australia

That's peri peri delicious! Bieber filled up on Nando's chicken on Sunday afternoon in Melbourne just hours after his morning arrival in Australia

Soft drink finish: The 21-year-old singer washed down his meal with sips of Coca-Cola as he walked out of the restaurant and into a waiting car

Soft drink finish: The 21-year-old singer washed down his meal with sips of Coca-Cola as he walked out of the restaurant and into a waiting car

 

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now