It was well over a week ago when the recently-teenaged pop star Paolo Nutini performed to a full house of fans at the Barrymore Theatre. This is a much larger room than the Annex, where the Scottish singer performed back at the end of January. His fandom in Madison has grown considerably.