"I might kill my ex," the "Hips Don't Lie" singer mouthed in a new video after her former partner went Instagram-official with his 23-year-old girlfriend.