EXCLUSIVE PHOTOS - First Pix Of Khloe Kardashian And Matt Kemp - The New Couple Hits The Gym Together!

As we reported earlier today, rumors are Khloe Kardashian has moved on from soon-to-be ex-hubby Lamar Odom to Los Angeles Dodgers player Matt Kemp and X17ONLINE HAS THE FIRST PHOTOS of the couple together!

We spotted Matt leaving Khloe's Encino home this morning at 10am as they made their way to the gym -- Kemp in his black Bentley, Khloe in her white Range Rover.

Khloe followed her baseball beau for miles until they arrived at the gym and then the couple worked out together for an hour and a half. They left separately.

Now that Khloe's single, it looks like she's already moved on and found a new man ... Rihanna's ex, by the way. Not a bad choice, KK -- he's a hottie!