They’re two of the fittest stars around, and now it’s pretty clear why. Katy Perry and David Beckham pound the pavement — quickly! — in new ads for Adidas’s ClimaCool shoes.

The stars, joined by Bulls point guard Derrick Rose and Argentine soccer player Lionel Messi, go for runs in their hometowns in the latest spots, set to a remix of Perry’s single, “Part of Me.” Their colorful, ventilated shoes — designed to reduce foot temperature and in-shoe moisture during warm workouts — are available now on adidas.com for $ 100.

Beckham and Perry are longtime faces of the brand; he designed a capsule collection in 2009, while she opened up about her style icons in a spot for Adidas last year.

CELEB TRAINERS REVEAL: HOW STARS STAY SVELTE

google WATCH: What Are Katy Perry and David Beckham Running From?twitter WATCH: What Are Katy Perry and David Beckham Running From?facebook WATCH: What Are Katy Perry and David Beckham Running From?stumbleupon WATCH: What Are Katy Perry and David Beckham Running From?tumblr WATCH: What Are Katy Perry and David Beckham Running From?reddit WATCH: What Are Katy Perry and David Beckham Running From?buffer WATCH: What Are Katy Perry and David Beckham Running From?diggit WATCH: What Are Katy Perry and David Beckham Running From?linkedin WATCH: What Are Katy Perry and David Beckham Running From?pinterest WATCH: What Are Katy Perry and David Beckham Running From?

« »