Flynn previously criticised former Scottish Conservative leader Douglas Ross for holding seats in both parliaments.
The 40-year-old, who is one of the best-selling music artists in history, has not toured in the UK since 2018.
The comedian confirmed the news with a surprise TV ad in the premier of the latest series of I'm A Celebrity...Get Me Out of ...