The 34-year-old actress - who has been married to the Take That singer since August 2010 - gave Anna Sofia Ibsen Meyer an invite to meet her and Robbie in the VIP area at his concert in at the Parken Stadium in Copenhagen, Denmark, on Monday (22.07.13) before handing over her phone number and Beverley Hills address, telling her to visit her and Robbie if she was ever in Los Angeles.
Anna Sofia met Ayda when the actress and her mother went into the Figaros Bryllup boutique, where she was working.
Anna Sofia told The Sun newspaper: ''She [Ayda] said, 'Girls, it's a big night tonight'. And I was like, 'Yeah, the weather is great and I'm going to a show with Robbie.'
''I asked if she was going and she said, 'It would be a little bit rude if I didn't. I'm his wife!'
''She said, 'Call me when you're in Beverley Hills.' Then wrote down her number and her address and gave it to me.
''She was really nice. She said, 'You're so cute with your baby face. I want to tell Robbie about you. If I see you in the VIP lounge we should have a drink.' ''
The boutique is located a short walk away from Hotel D'Angleterre where Robbie and his family were staying.
Adya spent around £25,000 on rings, necklaces and jewellery before heading to Robbie's gig that evening.
Robbie, who is currently on his solo 'The Take Crown Stadium Tour', is enjoying his renewed success in Europe and can't be bothered to try and crack America.
He told Croatian newspaper Vecernji List: ''When I released my compilation album 'The Ego Has Landed' I went to America for two months to promote it.
''The album sold one million copies. That was not bad. But I don't want to work that hard. I've concluded not to try it again.''
'Smalls Change (Meditations Upon Ageing)' arrives in April.
The two awards have made for a great 72nd birthday present for the country music icon.