Sean “Diddy” Combs visited “The Tonight Show with Jay Leno” on Tuesday, so you know he had to be promoting something. This time it was his new fragrance. He also shared his phobia of long toes (ughh).

Watch his interview above and check out Common’s performance on “Jimmy Kimmel Live!” below.

Common performs “Universal Mind Control” on “Jimmy Kimmel Live!”