New love is always fun, as couple Khloe Kardashian and Lamar Odom showed on Tuesday night in Hollywood: The new twosome walked hand-in-hand past the paparazzi while stopping at Katsuya for dinner together. Aww!

MORE KHLOE & LAMAR PICS IN THE GALLERY!

Sound off in the comments below!

Join the conversation