Elsewhere in Minneapolis , on this warm evening, people are lining up already at First Avenue night club. Not for tonight's show, but for tomorrow night's surprise concert by the man who made the club internationally famous. Prince will perform at First Avenue -- AFTER his performance at the Target Center nearby. It caps a big day for the Minnesota artist, who is also unveiling a new perfume. First Avenue manager Nate Kranz says the concert was a surprise to him too.