Brodes was out celebrating his 36th bday Wednesday night in Hollywood, and we got him entering and leaving TAO with Josie by his side. If there was any doubt they're officially an item, Jenner squashed it ... telling the paps single life no longer applies to him.
Josie really seems to like his answer, which is good news ... because later he says she's "absolutely" the type of girl he'd like to marry. Never too soon for marriage talk in Hollywood.
Brody got an interesting gift earlier in the day ... from his ex, Kaitlynn, and her new main squeeze, Miley Cyrus. Looks like there's no bad blood between the 3 of them.
As we reported ... the couple split because Brody didn't want to give her 2 things -- a legal marriage or a baby. He's said they continue to be best friends though ... so maybe it's all good.
No matter what happens, one thing's clear at least -- Brody and Liam Hemsworth are rock solid ... according to Jenner.