The 'Since U Been Gone' hitmaker now stars as a coach on 'The Voice' US with the No Doubt frontwoman's boyfriend Blake Shelton, and she admitted to being in awe of the singer's Los Angeles digs.
Speaking to 'Entertainment Tonight', she joked: ''The first time I saw Gwen's house, it's insane!
''I was kind of like 'Pretty Woman' walking in the store, except I didn't look like Julia Roberts, and I was walking in the store and they were like, 'You don't belong here.' ''
Kelly was referring to a scene in the 1990 romantic comedy, in which Vivian Ward - played by Julia - is shot down by workers in a fancy store because of what she is wearing.
Thankfully, the reality for the former 'American Idol' winner is very different, and she and her husband Brandon Blackstock frequently enjoy double dates with Blake - whom Brandon manages - and Gwen.
She added: ''She's such a style icon as well as this amazing artist. I literally talked to my husband about her house for hours.
''I was like, 'I felt like I was a good interior decorator, and then I walked into Gwen's house.''
However, Blake - who joked he was surprised to be invited in himself - took a cheeky dig at Kelly's own pad.
He teased: ''[She] has the biggest house I've ever been in in my life. Kelly's house proves that there were more winnings from 'American Idol' than there are from 'The Voice.' ''
His quip comes after Kelly explained last year she snubbed the show that made her a star - which ended in 2016 but is being rebooted by Fox next year - because she didn't expect it to be back on screen after such a short break.
She said: ''Here's the thing, let's keep it real - I thought ['Idol'] was ending. Like a year ago, my kid's one, I was pregnant with my son. And they said, 'Oh, we'll bring it back'. And I thought in five or 10 years. But I didn't know they meant the next year.
''And so I had already been in talks with 'The Voice'. One time I wanted to do it and I was pregnant and the other time we were touring, but I've been a part of 'The Voice' team because my husband manages [coach] Blake Shelton. And I've been on 'Idol' a lot - I gave them 15 years! I was there every season!''
From their newest EP 'What Did You Think When You Made Me This Way', Nothing But Thieves drop the lyric video for their single 'Take This Lonely...
The Lumineers honour their friend and hero Tom Petty with a sensational cover of his 1996 song 'Walls' from the 'She's the One' soundtrack.
Watch Olly Murs get his nerd on as he blags his way into an exclusive Snoop Dogg party (where Rowan Atkinson is the bartender) in the video for their...
From 'Happy' to 'Banana Pancakes', these are soaked in positivity.
Mariah Carey is the picture of glamour in the black and white video for her brand new single 'With You'. It's the lead single from her forthcoming...
Eminem draws attention to the negative response his 2017 album 'Revival' received in the video for his latest song 'Venom'; a song recorded for the...
With the recent release of her third, very well received album 'Hunter' just behind her, Anna had plenty of relatively new songs to showcase.