76-year-old Cher old hands with AE Edwards, 36

On Wednesday, Cher fueled dating speculations when she was photographed cuddling up to Amber Rose's ex, Alexander "AE" Edwards.

The 36-year-old music executive and the 76-year-old singer of "Believe" were seen entering West Hollywood hotspot Craig's while holding hands.

While they were in a car, AE was once observed tenderly caressing Cher's hand. When he cautioned her to watch her step as she came onto a curb, he also appeared particularly alert.

A belted blouse, baggy slacks, a long, flowing trench coat, and boots made up the music icon's all-black outfit. Her other hand clutched her date as her free hand held a sparkling black sequined rucksack.

AE looked sharp in a black leather button-down shirt, matching jeans, and a black jacket, as if he had coordinated his attire with Cher's.

Just a few days after the 32-year-old "Rack City" rapper was seen being photographed at Cher's Malibu estate, the odd trio got together with Tyga for dinner at the hip restaurant.

Tyga arrived at Craig's wearing a beanie on his head, leather trousers, and a grey T-shirt underneath a navy zip-up sweatshirt.

A request for comment from Page Six was not immediately answered by Cher's representative.

AE once dated Rose, with whom he has a son named Slash who is 3 years old.

After three years of dating, the former couple broke up after AE was discovered to have cheated on the 39-year-old model with multiple women.