A new campaign ad approved by John McCain refers to Sen. Barack Obama as “the biggest celebrity in the world” and compares him to Britney Spears and Paris Hilton.