Former The Hills star Brody couldn't keep his hands off his model other half while arriving for his DJ set at TAO nightclub on Friday, 16 January.
Brody, 31, looked casual for his evening's work, while Kaitlynn was glammed to the nines in a strapless champagne-coloured bandage dress.
The couple took their romance public last year and their relationship has been going from strength to strength.
They spent Christmas together on the East Coast, with Brody saying his "best present" had been waking up on Christmas morning with Kaitlynn.
Meanwhile, Brody wasn't the only member of the Kardashian-Jenner clan to be in Sin City over the weekend.
Scott Disick – who is dating Brody's stepsister Kourtney Kardashian – was also in town to host a bash at 1Oak nightclub.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!