Posted Tue January 12th, 2010 - 10:11 AM PST
Paris and her boyfriend hit the gym in West Hollywood yesterday afternoon.