The description matches "Mr. Brightside" by The Killers. While the video doesn't exclusively focus on red Converse from the knees down, the main character (played by Eric Roberts) wears them prominently throughout the narrative.
The black-and-white, high-contrast aesthetic and the sneakers' visibility in performance shots make this the most likely match.