Kevin kept his sunglasses on as he smiled next to the brunette beauty, who used to be wed to California governor Gavin Newsom .

Olivia Wilde showcased her fit form after what appeared to be a very sweaty workout in Los Angeles Monday. The actress, 40, who has a new man in her life, flashed a sly smile as she exited the gym, ...