The pair had been lined up to perform a gig in Aberdeen at the Aberdeen Exhibition Centre. However, bosses turned down all possible dates as they do not know when the election will take place.
The Centre has been told it must keep seven dates free during May as it is used for vote counting.
However, those at the venue are said to be angry as it has cost the centre a huge amount of money.
A source said to UK newspaper Daily Star: “This is so frustrating. We were all so excited. Gaga was desperate to bring her show up here.”