The pair shocked the BGT judges and the audience with their performance, which involved numerous twists, turns and instances of throwing Paddy in the air.
When the couple took to the stage, judge Simon Cowell was immediately unimpressed with the duo due to their obvious age gap, commenting under his breath: "This is weird."
And he continued to be unamused with Paddy and Nico, immediately pressing his buzzer as their routine started with a slow dance around the stage.
But the hopefuls had a shock in store as their performance quickly became action-packed, and Paddy seemed at ease being thrown into the air by her dancing partner.
By the end of the audition all four judges were on their feet and Amanda pressed the golden buzzer, meaning Paddy and Nico will go straight through to the live semi-finals.
Rushing on stage to congratulate the pair, she said: "Oh my God, I am so proud of you, I just thought that was incredible, well done.
She added: "My grandmother is 93-years-old and I just kept thinking of her when you were being thrown around and I think she would have wanted me to press my buzzer for you, so me and my nan are going to be right behind you."
I hope you win Britain's Got Talent.
Amanda Holden to Paddy and Nico
Realising he may have judged them too quickly, Simon said: "I apologise for what I did because I did obviously buzz a little early, this was before all the crazy things happened.
"It was all kinds of slow and normal and then it all went ballistic - it was extraordinary."
David Walliams said: "You're an amazing example to older people because you have shown that however old you are you can still be spectacular and beautiful and do something amazing."
It was also a surprising audition for five-piece boyband Collabro, who admitted to the judges they had only formed the group one month before the audition.
But the band shocked the panel with their rendition of Stars from the musical Les Misérables, with Alesha Dixon telling them: "That is definitely, by far, one of the strongest auditions I've ever seen."
Amanda was reduced to tears following their show-stopping performance, she said: "I could just burst with pride for you."
Simon said their audition was "absolutely brilliant", while David described it as "faultless".
Soprano singer Lucy Kay also enjoyed the judges' praises following her rendition of Vissi d'arte from the opera Tosca.
The 24-year-old admitted to the panel she had lost her confidence after suffering for years at the hands of bullies.
You sang a piece of opera that I don't know, and most of us in this room probably don't know and we were all incredibly moved. That's testament to how incredible your voice is.
David Walliams to Lucy Kay
Her audition brought all four judges to their feet, with Simon telling her: "Today is the day that you learned to smile properly because what you just did was extraordinary."
Alesha added: "You have a gift and I'm not an expert on opera but that just felt wonderful to me."
Meanwhile the judges did have to endure some less than fantastic acts during the auditions, including Rocky the owl, who failed to wow the panel with his 'tricks'.
"You're like a very old, unmagical Harry Potter," Amanda told the naughty owl's owner Andrew Charlton from Lincolnshire.
Gloucester man Sean Wozencroft, took to the stage aiming to break a world record for eating a raw onion - he didn't quite manage it.
And German composer and violinist, Peter Panduranga, who appeared during the Belfast auditions, earned four no votes after failing to impress with his own song, which he dedicated to his wife of 29 years.
Britain's Got Talent returns to UTV next Saturday.