Dating with the Stars — Guess Their Celebrity Lovers!

These not-at-all-famous peeps have had the pleasure of dating a bona fide famous person. Can you guess which celeb is behind these regular joes?!