McDonald's paid Justin Timberlake about US$6 million to sing the "ba-da-ba-ba-bah" jingle in the first U.S. "I'm Lovin' It" TV spots.