Khloe Kardashian has definitely moved on -- and with a really good dude!

We spotted the reality star and her new man singer Trey Songz, whom she was first linked to back in March, after Khloe's star-studded 32nd birthday bash at Dave & Busters in Los Angeles last night -- and the two looked like they were having a blast with a bunch of kids. OMG ... how sweet!

The E! star and the music man were also spotted get oh-so friendly when they were leaving the fun-filled venue on Monday night. The birthday girl, who opted for some teeny tiny shorts, a plunging bodysuit, thigh high boots and a hard-to-miss leopard print jacket, ran her nails up and down Trey's back as they exited into the parking lot. The Virginia-born hip hop star wore a grey t-shirt and khaki pants along with gold chains around his neck.

Despite it being her birthday and clearly up for some lovin', Khloe stopped to take a bunch of pics with some young fans after the party, and Trey looked him got in on the family fun. Aww how cute!

We're happy to see that Khloe had a day of fun after a very tumultuous year!