Paris Hilton celebrated Lady Gaga's birthday by sharing a nostalgic video.

Taking to Instagram Story, Hilton posted a video clip showcasing both stars engaging in the conversation.

Read More: Paris Hilton gushes over son Phoenix's joyful crawling in heartfelt clip

Hilton praises Gaga calling her an 'icon' for her incredible achievements. However, the singer denied humbly but Hilton insists on the accolade, stating, "ou wont admit it but i am gonna say this to you, you are."

She captioned the video clip with, "Happy birthday @ladygaga love you icon"