"When you're in a relationship with somebody who is also a public personality, then it doubles the attention from the media." — Michelle Williams