Voor een speciale editie van Halloween Kellyoke in The Kelly Clarkson Show, betrad de artiest het podium voor een vertolking van Stephen Sondheim's "Sooner or Later." Het lied, geschreven door de componist en tekstschrijver voor de film Dick Tracy uit 1990, werd oorspronkelijk uitgevoerd door Madonna. Bekijk nu Clarkson's cover.
Dick Tracy, uitgebracht in 1990, is een actiekomedie gebaseerd op de klassieke strip. Warren Beatty speelde de titelrol en regisseerde tevens de film, die een grote ensemblecast had onder leiding van Al Pacino, Madonna, Glenne Headly, en Charlie Korsmo. Tal van Broadway-alumni speelden ook mee in ondersteunende rollen, zoals Dustin Hoffman, Dick Van Dyke, Charles Durning, Mandy Patinkin, en Estelle Parsons.
Sondheim schreef vijf originele nummers voor de film: "Sooner or Later (I Always Get My Man)", "More", "Live Alone and Like It", "Back in Business", en "What Can You Lose?". Bij de release kreeg Dick Tracy gemengde recensies, maar het werd geëerd met zeven Academy Award-nominaties en won er drie, waaronder Beste Originele Lied voor "Sooner or Later." In de loop der jaren hebben vele andere artiesten het lied gecoverd, waaronder Katharine McPhee, Susan Egan, en Melissa Errico.