The couple, who did not attend Sunday's award ceremony (25 August), celebrated the night's winners at a party held by Jay's company, Roc Nation, in New York.
Beyoncé stunned in a fitted black dress with cutout detail to the side of the waist and on the arm.
The 31-year-old superstar songstress, who teamed her figure-hugging dress with skyscraper black heels, styled her new bob hairstyle in loose waves and curls, keeping it parted to one side.
Jay-Z on the other hand looked both casual and smart in a dark blue shirt, jeans and Timberland boots, but added plenty of bling with a ton of gold chains draped around his neck.
Beyoncé, who is in the midst of her mammoth 'The Mrs. Carter Show' world tour, was clearly enjoying some downtime before she hits the road again.
Fresh from performing in the UK at this year's Virgin Media's V Festival, the 'Crazy In Love' singer's next stop will be Brazil where she is expected to perform five dates.
Jay's Roc Nation after-party seemed to be filled with the couple's showbiz friends, as Rihanna, Justin Timberlake, Rita Ora and Lady Gaga, were just some of the guests who stopped by.
Did you watch the MTV VMAs? Tell us below, as the best comment from across the website each week wins £50!