The film beauty visited stunning Petra last week and thought it would be a perfect 50th birthday gift for her superstar partner.
Angelina was particularly excited after discovering its two homes were designed by Brad's favourite architect Frank Lloyd Wright.
A source revealed: "As soon as Angelina heard the island was on the market she arranged a viewing. She was really impressed.
"The house is perfect for romantic getaways or as a family retreat. It's very private. And Angelina knows the fact the island is in the shape of a heart will mean so much to him."
Exclusive 11-acre Petra – which has a helicopter pad – is off the US coast 50 miles north of New York City.
The cottage was put up in 1950, nine years before Wright's death. The main house was built in 2008 from a Wright plan and is one of his most spectacular designs.
Boasting vast expanses of stone, cement, mahogany and skylights, it is a triumph of modern architecture and would be a perfect getaway for Brad and Angelina's children Maddox, Pax, Zahara, Shiloh, Vivienne and Knox.