They are firm friends, with the rapper even performing at the actor's recent wedding in Morocco.
And on Thursday night, Idris Elba, 46, and his new wife Sabrina Dhowre, 29, joined Stormzy, 25, and girlfriend Maya Jama, 24, for a double date at The Chiltern Firehouse.
The newlyweds made a low-key arrival at the restaurant, with the Luther star stepping out in white-wash jeans, a lightweight cream hoodie and colourful trainers, with his wife following close behind.
Date night: On Thursday night, Idris Elba, 46, and his new wife Sabrina Dhowre, 29, joined Stormzy, 25, and girlfriend Maya Jama, 24, for a double date at The Chiltern Firehouse
Sabrina also opted for jeans, which she teamed with a simple black top and sleek long-line jacket.
The former beauty queen added a dash of glamour to her ensemble as she braved the cobbles in a pair of barely-there stiletto heels.
In a bid to conceal his identity, Stomzy wore the fur-lined hood of his coat down over his face as he strolled to the London hotspot.
The rapper wore black cargo pants and a sweater featuring a splash of red writing emblazoned across his chest.
Glam: Maya, braved the evening chill in a sleeveless cream jumpsuit boasting cropped wide-leg trousers and lace-up detailing at the chest
We see you: In a bid to conceal his identity, Stomzy wore the fur-lined hood of his coat down over his face as he strolled to the London hotspot
Stylish: the Luther star stepping out in white-wash jeans, a lightweight cream hoodie and colourful trainers
His girlfriend, Maya, braved the evening chill in a sleeveless cream jumpsuit boasting cropped