1. Dedication To My Ex (Miss That) – Lloyd ft. Andre 3000

By far the most popular music video featuring one half of the critically-acclaimed Atlanta duo Outkast as a talking cat. The lip-syncing is also top notch and blows all other contenders out of the water.