Natalie Bassingthwaighte cuts a casual figure as she steps out with Paulini Curuenavuli in Perth

Natalie Bassingthwaighte cuts a casual figure as she steps out with Paulini Curuenavuli in Perth as they tour the country with their new musical

Singers Natalie Bassingthwaighte and Paulini Curuenavuli are starring in a new stage production together, called Chess the Musical. 

And on Tuesday, the co-stars were spotted outside a hotel in Perth, ahead of their performance on Friday.

Natalie, 45, and Paulini, 38, cut casual figures as they strolled around, with the Rogue Traders star grabbing a takeaway coffee. 

Out and about: Natalie Bassingthwaighte and Paulini Curuenavuli were spotted in Perth on Tuesday, as they tour the country with their new musical

Natalie, who is now based in the idyllic celeb hot spot of Byron Bay with her family, looked chic in a beige ribbed dress and a long cream coat. 

She wore her short locks out in loose, tousled curls and light makeup. 

Former Australian Idol star Paulini also looked stylish in a pair of ripped high-waisted jeans, which she teamed with a white singlet, a black belt and an oversized black blazer. 

Looking good! Natalie, who is now based in the idyllic celeb hot spot of Byron Bay with her family, looked chic in a beige ribbed dress and a long cream coat

Looking good! Natalie, who is now based in the idyllic celeb hot spot of Byron Bay with her family, looked chic in a beige ribbed dress and a long cream coat

New work: Natalie and Paulini are starring in a new stage production together, called Chess the Musical

New work: Natalie and Paulini are starring in a new stage production together, called Chess the Musical

The pair were seen waiting outside of their hotel with two males, presumably production staff or colleagues. 

Chess the Musical is about a chess tournament in the height of the Cold War and even features a love triangle. 

Music was written by the likes of ABBA’s Björn Ulvaeus.

On the road: The pair were seen waiting outside of their hotel with two males, presumably production staff or colleagues

On the road: The pair were seen waiting outside of their hotel with two males, presumably production staff or colleagues

The Australian cast of the production features the likes of Natalie, Paulini, Rob Mills and Mark Furze. 

Natalie is known for being the lead singer of the band Rogue Traders, but first started her showbiz career by doing musicals. 

She also found huge success on the small screen by appearing in the long-running soap, Neighbours.

Familiar face: Natalie is known for being the lead singer of the band Rogue Traders, but first started her showbiz career by doing musicals. She also found huge success on the small screen by appearing in the long-running soap, Neighbours

Familiar face: Natalie is known for being the lead singer of the band Rogue Traders, but first started her showbiz career by doing musicals. She also found huge success on the small screen by appearing in the long-running soap, Neighbours