Jessica Simpson sizzles in fire engine red as she enjoys a stroll on the beach in Australia on Wednesday with boyfriend John Mayer.

The pair arrived in Australia over the weekend and were spotted leaving Perth Airport on Monday. John and Jessica been spending quality time together in Adelaide.