While not showing any outwardly signs of affection, the gorgeous 43-year-old rapper/actor and the talented 48-year-old Wild star did flash big smiles while leaving trendy Beverly Hills restaurant Bouchon on Thursday.
Though it's unclear if they are more than just friends, there's no harm in speculating if these two may be one of the first new couples of 2016. They do look good together!
And the timing may just be right as Laura has been single since splitting from ex-husband Ben Harper in 2013. The former couple share two children: 14-year-old son Ellery and 11-year-old daughter Jaya.
Common - whose real name is Lonnie Lynn Jr. - has never married but has an 18-year-old daughter, Omoya Assate, from a previous relationship. In the past he's been linked to Kerry Washington, Erykah Badu and Serena Williams.
We'll have to keep our eyes peeled and see how this develops.