The 36-year-old brunette won the chance to support the 'Drunk in Love' hitmaker on some of her UK tour dates after winning the UK version of 'The X Factor' on Sunday night (15.12.13), and she has vowed to perform the fad dance, which sees people perform moves that imitate a runner, during her set.
She told BANG Showbiz: ''I'm really looking forward to it. I might do The Running Man. Let's bring The Running Man back. She's got all that twerking thing going on.
''I think we should go retro and bring The Running Man back. I could do that on stage at The O2 - that would be amazing.''
Sam - who will also support Beyonce on February 24 in Birmingham, central England - isn't able to play at all of Beyonce's UK gigs because her concerts clash with 'The X Factor' tour, but she admitted she will just be pleased to do one gig because it is such an amazing opportunity.
She added: ''I'd be quite happy to do just the one to say that I've done it to be fair.
''I am going to feel a little bit out of my depth because this is Beyonce we're talking about and I'm little old Sam Bailey from Leicester.
''It's an amazing prize and a great opportunity and I can't wait to do it because there aren't many people who can say they've done that? I might have to learn to dance a bit though.''
Sam Bailey's single 'Skyscraper' is available to buy now and the profits are being split between two charities - Great Ormond St Children's Hospital and Together for Short Lives.