An 80s Scottish pop band appear to have found themselves an unlikely fan in global superstar Justin Bieber.