Sexy Stars and Their Sidekicks!

See Jake, Orlando and others hang with their constant companions – their dogs, big and small. By Julia Wang and Brian Orloff

6 of 10

MATTHEW & FOXY

Matthew McConaughey and his Australian cattle dog Foxy make quite a dashing pair at the Malibu shore. PEOPLE's Sexiest Man says of his adopted pooch, "She's also a great athlete and incredibly active" – and one lady friend who's able to keep pace with the sporty Texan!