Tickets for the show at the Glasgow Hydro on Thursday, May 22 went on sale at noon today - and touts are already cashing in selling tickets for over £1,000 on some sites.
Frustrated fans have already taken to Twitter to vent their disappointment at not get tickets.
Twitter user Declan Lally said: "Just tried to buy a ticket for Prince in Glasgow. Either TicketSoups crashed or it's sold out in 10 minutes."
Mark M Smith said: "Tried to get Prince tickets for Glasgow. Failed to get any. Sold out about two minutes past midday."
Alison Davidson added: "I so sad Prince @3RDEYEGIRL Glasgow sold out I could cry."
Meanwhile, Scottish comedian Susan Calman joked: "Didn't get tickets to see Prince in Glasgow. That Sheena Easton costume will have to stay in the cupboard for a bit longer. Shame."
A spokeswoman for the Hydro said that the Ticket Soup website received at lot of traffic when the show went on sale but they could not confirm if they event had sold out because of the different vendors involved.
It wasn't all doom and gloom as other fans could not believe their luck at getting the gold-dust tickets.
Twitter user Ammie Jay said: "Holy Raspberry Beret! I got 1 x Standing Ticket from TicketMaster at 12.30! @TheSSEHydro, @Prince_Live @3RDEYEGIRL I'm shaking!"
Pamela Robertson said: "Well, that was stressful. Prince ticket for Glasgow finally secured and £140 down in the process."
Debbie Greenaway added: "I think I need a gallon of tea to calm me down after the Prince ticket frenzy."
Prince last played at the city's SECC on March 13 and 14, 1995.
The star also surprised fans with a secret gig at The Garage nightclub.
Did you get your tickets?