Cher sparked romance rumors with music exec Alexander "AE" Edwards as they held hands in West Hollywood.

source:social media

The music icon wore an all-black ensemble consisting of baggy slacks, a belted top, a long, flowing trench coat and boots.

source:social media

Cher, for her part, was previously married to Sonny Bono from 1964 to 1975 and Gregg Allman from 1975 to 1979. She shared son Chaz, 53, with Bono and son Elijah, 46, with Allman.

source:getty images

She carried a sparkly black sequined backpack in her free hand as her other hand latched on to her date.

source:getty images

The former couple started dating in 2018 but split after three years together once AE was caught cheating on the model, 39, with several women.

source:getty images

Rose broke up with AE after he admittedly cheated on her multiple times.

source:getty images

The unlikely duo met up with Tyga for dinner at the trendy restaurant, just days after the “Rack City” rapper, 32, was photographed at Cher’s Malibu mansion.

source:getty images

Tyga showed up to Craig’s looking casual in a gray T-shirt under a navy zip-up sweatshirt, leather pants and a beanie atop his head.

source:getty images