Paris Hilton has recorded a cover of Rod Stewart's DO YA THINK I'M SEXY?. Stewart is the father of the socialite's best pal Kimberly Stewart.