Fresh off of receiving the news of her two Grammy nominations for Best Country Song and Best Country Solo Performance for “Vice,” Miranda Lambert stopped by Late Night With Seth Meyers last night (Dec. 6) for the debut television performance of her new single, “We Should Be Friends.”

The new tune, which was written by Miranda, is currently No. 37 on Billboard’s Country Airplay chart and is the second single from her sixth studio album, The Weight of These Wings, which was released in November.

Watch Miranda’s charming performance below.