The '80s pop legend had never met the Foo Fighters frontman until moments before he joined them on stage at the event in Japan, reported Contactmusic.
The 51-year-old Brit, who was lucky enough to get a huge from Dave, got on like a house on fire with the 48-year-old rocker and said anything could happen in regards to working with the band.
"That was literally the first time I had met that band walking on stage and playing that song. Dave Grohl came over and gave me a huge and introduced himself, and then 20 minutes later he said right, 'We are bringing out a friend of ours and this is happening now.'
Astley added, "They are probably one of the hardest working rock bands, they are really cool and laid back.