Photo: joce zerojack/Bauer-Griffin/GC Images

Cher Says She and AE Edwards ‘Love Each Other’ and Kiss ‘Like Teenagers’: ‘Perfectly Matched’

Cherappears to be head-over-heels in her new romance.

The Grammy Award winner, 76, opened up about her relationship withAlexander “AE” Edwardsover Thanksgiving with her 4 million Twitter followers after sharing a shirtless photo of her new boyfriend, 36, lounging around in his Calvins.

“A.E. Hanging [out],” Cher wrote with the photo on Wednesday.

In the replies, one follower asked advice on how to shoot her shot with a younger guy, to which Cher responded: “He’s 36 &In End He Came after me, Till we met in the middle. He’s Consistent one, I’m The Skittish one.

“We love each other…. LADIES NEVER GIVE UP. Neither One Wanted 2 Make LONG [airplane emoji],” she continued. “TRIP 2 Paris & Then PARIS WAS MAGIC, NEBI WANTED 2 C A.E [fire emoji] Grill, Must say he was different 4 Me.”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

When asked what quality she most admires about her new man, theBelieveartist wrote: “He’s Kind, Smart, Hilarious… & We [kiss emoji]Like Teenagers.”

Cher also responded to one fan who called Edwards “so handsome,” writing: “I DON’T GIVE MEN QUALITIES THEY DON’T POSSESS.

“IT’S A RECIPE 4 DISASTER. HE’S ‘NOT’ HIS TATS, HAIR COLOR, [diamond] GRILL. I [heart emoji] HIM BECAUSE HE WASN’T AFRAID. HE’S KIND, HILARIOUS, SMART, TALENTED, BEAUTIFUL. WE TALK & LAUGH,” she continued. “WE R PERFECTLY MATCHED. DO I WISH I WAS YOUNGER, YAH, I’M NOT BOO F—N HOO.”

Backgrid

Cher

TheBurlesquestarwas first romantically linkedearlier this month to the rapper and music exec — who shares 3-year-old sonSlash Electricwith exAmber Rose— when they were spotted holding hands in Los Angeles.

RELATED VIDEO: Cher, 76, Defends Relationship with 36-Year-Old Beau Alexander Edwards: ‘Love Doesn’t Know Math’

Cher was previously married to late musiciansSonny BonoandGregg Allman, with whom she shares sonsChaz, 53, and Elijah, 46, respectively. She’s also had high-profile relationships with the likes ofWarren Beatty,Val KilmerandTom Cruise.

source: people.com