Paris Hilton Cozies up with New Mystery Man

| 1:00 | Tue, Aug 7, 2012 1:55 PM EDT | 287 views

RELATED VIDEOS

20 Videos

  1. Why Spring Breakers Will Be 2013's Guilty Pleasure

    Now Playing

    Why Spring Breakers Will Be 2013's Guilty Pleasure

    0:56

  2. Celebs Going Hell For Leather Leggings

    Now Playing

    Celebs Going Hell For Leather Leggings

    1:19

  3. Amanda Bynes and Her New Look Spotted in Times Square

    Now Playing

    Amanda Bynes and Her New Look Spotted in Times Square

    0:47

  4. Rihanna Makes a Sexy Comeback After Cancelling Shows

    Now Playing

    Rihanna Makes a Sexy Comeback After Cancelling Shows

    1:11

  5. George Clooney and Stacy Keibler Split Up?

    Now Playing

    George Clooney and Stacy Keibler Split Up?

    1:13

  6. Ed Sheeran Admits He Never Hooked Up With Taylor Swift

    Now Playing

    Ed Sheeran Admits He Never Hooked Up With Taylor Swift

    0:59

  7. Duke and Duchess of Cambridge Horse Around at Racecourse

    Now Playing

    Duke and Duchess of Cambridge Horse Around at Racecourse

    0:54

  8. Katie Holmes Wows in Unusual Netted Black Dress

    Now Playing

    Katie Holmes Wows in Unusual Netted Black Dress

    0:43

  9. The Duchess of Cambridge's Hottest Fashion Moments

    Now Playing

    The Duchess of Cambridge's Hottest Fashion Moments

    1:29

  10. Ashton Kutcher Reunites With Mila Kunis in London

    Now Playing

    Ashton Kutcher Reunites With Mila Kunis in London

    0:37

  11. New Details About the Duchess of Cambridge's Pregnancy Workout

    Now Playing

    New Details About the Duchess of Cambridge's Pregnancy Workout

    0:38

  12. Miranda Kerr Removes Neck Brace and Dons a Bikini

    Now Playing

    Miranda Kerr Removes Neck Brace and Dons a Bikini

    0:50

  13. Liam Hemsworth Pulls Out of Premiere After Miley Cyrus Split

    Now Playing

    Liam Hemsworth Pulls Out of Premiere After Miley Cyrus Split

    1:04

  14. Red Hot Selena Gomez Takes the Plunge at Spring Breakers Premiere

    Now Playing

    Red Hot Selena Gomez Takes the Plunge at Spring Breakers Premiere

    0:53

  15. Michael Bublé and Pregnant Wife Luisana Lopilato Look Loved Up on Beach Walk

    Now Playing

    Michael Bublé and Pregnant Wife Luisana Lopilato Look Loved Up on Beach Walk

    0:43

  16. Penelope Cruz Shows Off Her Baby Bump in a Tiny Bikini in Barbados

    Now Playing

    Penelope Cruz Shows Off Her Baby Bump in a Tiny Bikini in Barbados

    0:51

  17. Justin Bieber Lashes Out at the Media and Lindsay Lohan on Instagram

    Now Playing

    Justin Bieber Lashes Out at the Media and Lindsay Lohan on Instagram

    1:37

  18. Celebrities Celebrate St. Patrick's Day

    Now Playing

    Celebrities Celebrate St. Patrick's Day

    1:05

  19. Is Kristen Stewart Getting Romantic With Female Friend?

    Now Playing

    Is Kristen Stewart Getting Romantic With Female Friend?

    1:07

  20. Jennifer Love Hewitt May Freeze Her Eggs

    Now Playing

    Jennifer Love Hewitt May Freeze Her Eggs

    1:02

Paris Hilton Cozies up with New Mystery Man

Tue, Aug 7, 2012 1:55 PM EDT - 1:00

Paris Hilton got cozy and comfortable with a new mystery man while vacationing in the Mediterranean.