"It's Midnight Cinderella" made its chart debut on Billboard Hot Country Singles & Tracks (now Hot Country Songs) in December 1995 after the album's release, as an album cut along with "That Ol' Wind", "Rollin'", and then-current single "The Beaches of Cheyenne".
Cheyenne | Cheyenne, Wyoming | Northern Beaches | Cheyenne (1955 TV series) | The Beaches | Cheyenne (TV series) | Cheyenne River | Cheyenne people | Cheyenne Frontier Days | Cheyenne Autumn | Cheyenne Jackson | The Beaches of Cheyenne | Northwest Florida Beaches International Airport | Northern Beaches (Sydney) | Cheyenne Mountain Air Force Station | Cheyenne metropolitan area | We shall fight on the beaches | The Cheyenne Social Club | the Beaches | North Cheyenne Cañon Park | Kalutara Beach is one of country's finest beaches. It is only one hour drive from Colombo | Cheyenne Tozzi | Cheyenne, Oklahoma | Cheyenne Marie Mize | Cheyenne (catamaran) |
In December 1995, "That Ol' Wind" made its chart debut as an album cut, along with "It's Midnight Cinderella" and "Rollin'", which also charted as album cuts, and "The Beaches of Cheyenne", his then-current single.