People magazine reported that the celebrity couple has known each other since they were children.
"I was there when (Brody) was born!" said Lionel Richie, Nicole's father. "They grew up together. To see them together now is like, 'Where are you going with this?' But they're having a wonderful time."
Lionel Richie says he is full support of his 24-year-old daughter's blossoming relationship and his sentiment seems to be echoed by an unnamed source close to the couple.
"They are a very normal couple and Brody is a decent, nice, down-to-earth guy," the source told People. "Even though it's relatively new, it seems like they've been together forever."