Madonna and Sean Penn, who were married for two years in the late 80s, are rumored to have recently rekindled their romance.

Madonna & Sean Penn Back Together?

According to reports, Madonna, 57, has been trying to get back together with Penn, 55, since last year – ahead of his whirlwind romance with Charlize Theron. “They were hooking up as recently as last year,” one insider told RadarOnline.

Now that he’s single, the pop icon has apparently been trying to get their relationship started again.

“Madonna adores Sean and would give anything to have another shot at love with him,” said Radar’s insider. “No other guy has come even close in terms of standing up to her, satisfying her physically and being intellectually stimulating.”

“She has been sending him gifts and suggestive messages — and many believe it’s only a matter of time before he cracks,” the source added.

Adding fuel to the rumors was Penn’s appearance at Madonna’s Vancouver show on her Rebel Heart tour on Oct. 14. During the concert, Madonna dedicated “True Blue” to the Oscar-winning actor. That weekend, Penn was booked into the same hotel as Madonna, reports Radar.

Penn had previously attended Madonna’s New York City show in September. He’s expected to follow her tour to Los Angeles and could potentially travel across the pond when Rebel Heart heads to Europe later his month.

Throwing cold water on the dating speculation, however, is Dylan Penn, Sean Penn’s daughter with ex-wife Robin Wright.

“I think he just really admires her work,” Dylan Penn told Entertainment Tonight. “They’re just really good friends and [I think] it’s sweet that they can have this relationship.”

Madonna and Penn were wed in 1985 and split two years later in 1987.