For their night out by the ocean, the 34-year-old mom-of-three donned a long red leather trench coat teamed with black vinyl pants and PVC heels. The 30-year-old rapper also turned heads, showing off a radical new green hair style.
Kelly, who was born Colson Baker, has been linked to the brunette beauty since last spring when they met on the set of Midnight in the Switchgrass, following Fox’s split from estranged husband Brian Austin Green.
The couple confirmed their romance last June and haven't been shy about flaunting their love via social media ever since. They made their relationship Instagram official a month later with a sultry mirror selfie of the two that read: "Waited for eternity to find you again ... ??❤️?."
On Valentine’s Day, the "Bloody Valentine" rapper revealed he even wears his girlfriend's blood around his neck.
While the Cincinnati native and the Transformers actress aren't "seriously talking about getting engaged, married or having kids right now," they "are definitely super into each other," a source dished. "Friends can definitely see them getting married in the not-too-distant future. He's certainly pushing for it!" a source exclusively told OK!
Scroll through the gallery bellow to see more pics of the couple's most recent date night at Nobu.
For her night out in Malibu, Fox looked, well, foxy in a tight black top teamed with black vinyl leggings. She also rocked a long red leather coat featuring a fun faux fur collar.
Along with his new green hairdo, Kelly wore a black Dickies jacket over a light brown tank, black pants and chunky black combat boots with contrasting white laces.
The couple was joined at the swanky Japanese eatery by a group of friends.