The not so Simple Life! Paris Hilton is left red faced when her passport is no longer valid as she prepares for Australian tour

She's the American socialite, former reality star and sometimes DJ.

And on Tuesday, according to the Daily Telegraph, Paris Hilton discovered not everything in life, is that simple.

The 35-year-old was left red-faced when her passport was deemed invalid, as she prepared to board a flight for her Australian tour.

Scroll down for video 

The not so Simple Life! According to the Daily Telegraph, Paris Hilton, 35, was left embarrassed on Tuesday, when her passport was deemed invalid as she prepared to board a flight for Australia

Paris' Australian Gold Rush Tour expects to see the heiress hit the DJ decks at Marquee at The Star in Sydney on Saturday, followed by Brisbane's Fluffy nightclub on Sunday.

The starlet is also scheduled to make appearances in Melbourne on Thursday and Friday, for her new perfume Gold Rush.

The Daily Telegraph has reported that plans are underway to ensure Paris arrives on time in Australia, after the passport debacle.

Australia bound: Paris' Australian Gold Rush Tour expects to see the heiress hit the DJ decks at Marquee at The Star in Sydney on Saturday

National tour: The heiress is then expected to hit the DJ decks at Brisbane's Fluffy nightclub on Sunday

Just hours before Paris was planning to board for Australia, she took to Instagram to gush about being reunited with our very own Cheyenne Tozzi, 27.

'Taking off to #Australia tonight! Can't wait to see my #Aussie #BFF @CheyenneTozzi,' the former BFF of Kim Kardashian West captioned a photo, alongside the hash-tag #BlondiesDownUnder.

The throwback snap saw a blonde Cheyenne pouting and flaunting her ample assets in a revealing black frock, alongside Paris who also left little to the imagination in an ensemble with a plunging neckline.

Her Aussie BFF: Just hours before Paris was planning to board for Australia, she took to Instagram to gush about being reunited with our very own Cheyenne Tozzi, 27

Firm friends: This isn't the first time Cheyenne has been pictured alongside Paris, often popping up on each other's Instagram accounts

Both personalities sported a glamorous makeup palette of a flawless complexion, defined brows, lashings of mascara and a coat of pink lipstick, with their fair-haired locks falling effortlessly around their face and shoulders. 

This isn't the first time Cheyenne has been pictured alongside Paris.

Numerous snaps on the Australia's Next Top Model mentor's Instagram, sees the two embracing one other for playful snaps.

Cheyenne is also close pals with Paris' sister, Nicky Hilton Rothschild, 33. 

Sky's the limit: Paris Hilton found fame as a hotel heiress, reality star and now entrepreneur

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