Big Sean and Ariana Grande made their very first red carpet appearance together Sunday night at the Grammy Awards. While they stayed coy about their relationship at first, it's safe to say Big Sean loves to gush about his new girlfriend.

Big Sean Shocked By Ariana Grande On Instagram 'How Did You Do That?!'

AJ Calloway and Tracey Edmonds of Extra TV caught up with the couple. When they got major compliments on how stylish they looked (including a "best dressed couple" label), Big Sean gave the credit to the Bang Bang singer.

He said he saw her dress and wanted her to be the star.

Find Out How Big Sean Embarrassed Ariana Grande On A Dinner Date 'I Ran & Hid'

"It's her night."

When Calloway pointed out that this was the first time fans saw them together on the red carpet, Big Sean was pretty nonchalant.

"I didn't even think about it like that. It's an honor to walk the carpet with her. Look at her man."

Grande added that she was "so nervous" about the event that she forgot how to even walk.

She went on to say that she wanted to see Madonna when Big Sean pointed out the two had already been acquainted.

"She met Madonna before."

Still, Grande said she would have a "heart attack" if she met up with her.

Once backstage, the couple cuddled up together. Grande and Big Sean shared a series of snapshots via Instagram for their fans. She thanked Big Sean for helping her get through the "weird" interviews on the red carpet an getting her over her nervousness.

Check out the adorable pictures below. Keep up with Enstars on Big Sean and Ariana Grande news.

 last 1 from yesterday i swear i swear

A photo posted by Ariana Grande (@arianagrande) on Feb 9, 2015 at 1:31pm PST

Ari killed that s*** today! I love u baby, congrats A photo posted by BIGSEAN (@bigsean) on Feb 8, 2015 at 7:50pm PST

Tags: Big Sean Ariana Grande Big Sean Ariana Grande Dating Big Sean Ariana Grande Together