“It felt nice to infiltrate things our way. We haven’t gone begging to any ****er ever. People have always come round to our way of thinking.” How Simon Cowell and a Christmas Number One helped turn a Scottish rock trio into household names