Das Album «Foot Loose & Fancy Free» enthält eine Mischung aus Rock, Pop und Blues, die für Stewarts musikalischen Stil typisch ist. Es enthält Hits wie «You're in My Heart (The Final Acclaim)», «Hot Legs», «I Was Only Joking» und «Born Loose». Diese Songs zeichnen sich durch Stewarts charakteristische raue Stimme, eingängige Melodien und mitreissende Rhythmen aus.