"The record company barely even knew who we were. When we took the demos into them, they said: 'You’re Super-Who?'" ...