The Take That singer, 43, made the exciting proposition over Twitter on Saturday (3 January) and his four million followers seemed rather happy about it!
Former X Factor judge Gary at first teased his fans with the message: "Ready for some fun?"
Then he told his fans exactly what he was planning...
He said: "Every week I receive thousands of requests to sing at someone's wedding.
"In 2015 I want to sing at 3 weddings.
"The only deal is they have to be HUGE fans and all you have to do is stalk me on here."
Fans were quick to respond and tell Gary how excited they were about his offer - although we think some of them were being a bit cheeky!
One fan joked that she was "desperately seeking a husband now", while another said: "I'm actually considering marrying another big GB fan. Then we'll have double chance."
Gary went on to say that when he has chosen the lucky bride and groom, he won't tell fans which wedding he'll be performing at until after the event.
After receiving lots of interest from followers, Gary added: "Well the good news is there's lots of weddings !!!!!! ;)."
Gary, Mark Owen and Howard Donald are now a three piece as Take That, after fourth member Jason Orange made the difficult decision to leave the group last year.
However, the band have said "the door's always open for Jason to come back in".
Is it just us, or do the Take That men seem like really nice blokes?
Are you a fan of Take That? Tell us in the comment box below and you could win £50!
Watch the official video to Take That's single 'These Days':
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!