Hip-hop’s royal couple Jay-Z and Beyoncé presided courtside at the New Jersey Nets vs. Phoenix Suns game at the Prudential Center in Newark, New Jersey, on Monday night (Feb. 28). The lovebirds, looking well-rested and casual, cozied up after returning from their recent vacation in the Caribbean.

In related news, Bey has surpassed one million followers on Twitter despite never tweeting, while the couple’s pal Gwyneth Paltrow is eyeing a collabo with Jay.

“I think we’d be a good combination,” said Gwyneth at Sunday’s Oscars. “He is a genius and I’m his biggest fan.”