Katy Perry was left speechless when Stevie Nicks dedicated a song to her last night (30.12.13).

The 'Roar' singer and her boyfriend, John Mayer, were honoured by the Fleetwood Mac star - who played the song 'Landslide' especially for them - at their show in Las Vegas, leaving Katy so excited she couldn't express herself.

Using his girlfriend's Twitter account, John wrote: ''John here. Katy can't write because she's getting over Stevie Nicks dedicating Landslide to us at the Fleetwood Mac concert. Unforgettable.

''While I'm at it I have a couple things I'd like to get off my-oh, she's motioning for the phone back. Gotta go!! -JM (sic)''

Katy, 29, has previously spoken of her love for Stevie, 65, and her music, and told how earlier this year they met for tea in London.

She said: ''She is a beautiful woman. She just has so many little nuggets of wisdom and sees straight through my soul.

''And she's very kind ... I'm so honoured that she would make time for me. I like hearing what people who have gone before me have to say about all this stuff.''

The respect is mutual, as Stevie has previously said she could relate to Katy's song 'The One That Got Away'.

Speaking of that track, she said: ''About a minute in, I just began to cry. ''It reminded me of my own life and losses, and of the last fight that [Fleetwood Mac bandmate and ex-partner] Lindsey Buckingham and I had. By the time it ended, I said, 'Well, that's just the saddest thing I've ever seen!' That was exactly the reaction she wanted.''