Same Story werd uitgebracht op 4 mei 2012 door Wah Wah 45s als onderdeel van het album Barefoot In Your Kitchen