At its beginning, Cinderella singer Tom Keifer, guitarist Jeff LeBar and bassist Eric Brittingham were banging away on the Philadelphia club scene until fate finally smiled on the trio and a vital connection and longtime friend was made. Jon Bon Jovi saw them performing in a club in 1985 and recommended the band to his label, Mercury. In 1986, with new drummer Fred Coury added to the group, Cinderella recorded Night Songs. "Nobody's Fool" went Top 20 partly thanks to its video and, was further boosted by the video for "Shake Me." The album hit #3 and went triple platinum as CINDERELLA quickly became a fixture on the international hard rock scene.
Cinderella toured with Poison, David Lee Roth, Bon Jovi, Judas Priest and AC/DC, and played before a crowd of more than 100,000 at England's Castle Donnington festival in 1987. Its second album, Long Cold Winter (1988), also hit the Top 10 and went triple platinum, with the Top 20 hits "Don't Know What You Got Till It's Gone" and "Coming Home."