Mariah Carey sparks rumors of love Anderson .Paak …because they went to dinner together in Aspen and held hands!!!

The “All I Want For Christmas” singer met up with Anderson for Catch Steak at the popular celeb holiday destination on Sunday night … and there were signs of a potential new couple.

Mariah and the Silk Sonic scribe held hands as they entered the fancy steakhouse… and they both looked super happy, just look at the grins and smiles here.

Anderson helped hold the door open for Mariah…and he held her close by wrapping an arm around her waist.

See ladies… chivalry isn’t dead yet!!!

Even though they locked hands on the way to dinner, people who were there said Mariah and Anderson left the restaurant separately … but not before sparking romance rumors.

However, according to our sources, Mariah and Anderson are NOT together.

Instead, we’re told the singers are working on new music together and were in the studio in Aspen… taking a break from their work to have dinner at Catch Steak.

However, Mariah and Anderson are both single… as we first told you earlier this year filed for divorce from his wife.