Can you guess one-half of this celebrity couple who went on an early morning run together?

To see the comments on this, you must guess right or give up!
Source: Pacific Coast News Online
Can you guess one-half of this celebrity couple who went on an early morning run together?
