Brody, 35, and Josie, 22, hung out in Los Angeles after one of his performances.
The former Playboy playmate grabbed Brody's attention in a midriff baring top and black jeans.
They were affectionate with each other while outside the venue he performed in.
Brody and Josie initially linked up during a Hills press tour in New York City. They were introduced by his costars Frankie Delgado and Brandon Lee.
News broke about Brody's split from ex Kaitlynn Carter on Friday, August 2, one year after their wedding ceremony in Bali, Indonesia. They weren't legally married because they never filed for an official marriage license in the United States.
Kaitlynn, 30, just returned from a romantic Italian vacation with rumored girlfriend Miley Cyrus.
The "We Can't Stop" singer's rep announced her split from husband Liam Hemsworth on Saturday, August 10. They were only married for eight months.