Cher and Alexander “A.E.” Edwards’ romance is going strong as the pair recently enjoyed a date night at Nobu in Malibu, California, on Monday night. In one snapshot, Edwards and the singer are seen holding hands, while in another photo, Edwards places his hand on Cher’s backside as they exited the celebrity hot spot. For the outing, Cher wore a dark floral blazer with black boots as her boyfriend sported a gray sweater, with matching pants and black shoes. Earlier this month, the “Believe” singer spoke out on social media after receiving criticism for her new relationship with Edwards, who is 40 years her junior.