Princess and Junior Andre leap off a cliff as the strain begins to show in star-studded Celebrity Race Across The World trailer

The first trailer for the new series of Celebrity Race Across The World has been released, with Princess and Junior Andre putting their close bond to the test as they lead this year's star-studded lineup.

The fourth series of the BBC hit will see the duos embark on an epic 7,500km (4,660 miles) journey from Kuching, in the Malaysian state of Sarawak, to their final destination of Melbourne, Australia.

Joining Princess and Junior are Brit award-winning singer-songwriter Ella Eyre and childhood friend Nana; veteran broadcaster Jeff Stelling and his son Matt, and musician Sam Ryder with his best friend and tour manager Kaz.

The trailer sees the pairs kicking off their race with little more than a basic guide and a small budget to help them through the challenge.

It seems that both Princess and Junior are feeling the strain, as the preview shows the rapper looking visibly stressed while riding a bus.

The pair do make the most of the stunning Asian sights as they leap off a cliff into the water together.

It was first confirmed earlier this month that Princess and Junior would star in the fourth series of Celebrity Race Across The World.

The influencer posted a snap alongside her brother from filming of the show, with the caption: 'Finally… we are excited to announce that we are part of @raceacrosstheworld!!'

The celebrities will leave their phones, credit cards and home comforts behind for the journey of a lifetime

Setting off from the vibrant city of Kuching, in the Malaysian state of Sarawak in north-west Borneo, and the gateway to the island's vast wilderness, these pairs will tackle the most formidable race yet.

Traversing prehistoric jungles and the heartlands of Borneo, to reach five check points across three countries and two continents, ultimately aiming for the sunbaked southern tip of Australia and the finish line in Melbourne.

Leaving luxury behind them, the stars will be tested; emotions will run high, and relationships will be transformed on an adventure as challenging as it is rewarding.

The teams will need to rely on their own resourcefulness, local transport, and the kindness of strangers to make it further into the race, equipped with only a map and a budget of just £26 per person a day.

Tim Harcourt, Chief Creative Officer, Studio Lambert, says: 'This year's pairs navigate a journey that lays bare two extremes of today's world. We can't wait to share how they get on.

'Contestants give unfiltered and honest reactions to the experiences they face that are as demanding as they are joyful.

'That's so rare on television and it's clear audiences love seeing their favourite stars deal with these daring challenges in spectacular worlds.'

Jasmyn McGuile, Commissioning Editor, BBC Factual Entertainment and Events, says: 'Audiences have been asking when the Race might reach Australia, so we are delighted that they will be able to experience this unique journey for the first time in Celebrity Race Across the World.

'With an adventurous start in Borneo's Sarawak rainforest, another series first, it makes for an unmissable opener for this year's celebrity teams.'

In the last three series of the hit show, Alex Beresford and Noel Beresford, Scott Mills and Sam Vaughan, Roman Kemp and Harleymoon Kemp were all crowned winners.

The new series will air from Wednesday, October 28, and Race Across The World will return to BBC One and iPlayer next spring.