The Scottish singer has wowed fans with a stunning makeover, debuting a platinum blonde bob and faux fur coat as she enters her 'new era'