Adele and Rich Paul enjoy date night with Anthony Davis in Nobu

They went through a period of flying under the radar, but fiercely private Adele and her man Rich Paul are now firmly back in the limelight once again.

After cozying up courtside at an NBA game last week, the lovebirds were spotted dining out at Nobu in Malibu, California on Tuesday. 

For their date night at the posh Japanese restaurant, Adele, 34, went casual in an oversized denim shirt with plaid sleeves, and black trousers.