A late Vincent van Gogh painting and a 1954 work by Mark Rothko from the collection of Rachel "Bunny" Mellon are going on the auction block next month, Huffington post reports citing AP.

Van Gogh's "The Allee of Alyscamps" from 1888 could sell for more than $40 million at Sotheby's on May 5.

It was created during a two-month period when the artist was working side-by-side with Paul Gauguin.

The current van Gogh record is $82.5 million.

The auction house also is offering Rothko's "Untitled (Yellow and Blue)" on May 12.

It's estimated at $40 million to $60 million. It was acquired by Mellon shortly after Rothko's death in 1970 and exhibited at the National Gallery of Art for 10 years. The widow of philanthropist Paul Mellon died in 2013.

The current Rothko record is $86.9 million.