When a FedEx shipment arrived in Newark with a package marked “art craft/toy” with a listed value of $37, and a message reading “Merry Christmas” it seemed innocuous. However, when customs officials opened the box, they found a painting by Pablo Picasso, stolen from a store room at the Centre Pompidou in 2001. Merry Christmas, indeed.

The painting is a 1911 oil-on-canvas work by the Cubist master, titled “La Coiffeuse” (The Hairdresser), and measures just 13 by 18 inches. It was last shown in Munich in 1988 and was returned to the Parisian museum and put in storage. When another museum asked to borrow the painting for a show in 2001, it was discovered that the artwork was missing. Staff reported the theft, but there were no leads until the painting showed up in Newark just before Christmas of last year.

The painting was discovered in a shipment from a sender named “Robert” with an address in Belgium, according to the New York Times. The identity of the intended recipient was not released, nor have any arrests yet been announced.

The package was stored in a climate controlled warehouse in Queens, New York before being shipped to Newark, where it was held by U.S. Customs and Border Protection agents before the Department of Homeland Security seized it. Loretta Lynch, the U.S. attorney for the Eastern District of New York—and current U.S. attorney general nominee—filed a civil suit to return the painting to France, announcing: “A lost treasure has been found.”

French officials traveled to the United States to examine the painting and confirm that it was the stolen Picasso, the Times reported.

In a statement announcing the seizure, Lynch said that “because of the blatant smuggling in this case, this painting is now subject to forfeiture to the United States. Forfeiture of the painting will extract it from the grasp of the black market in stolen art so that it can be returned to its rightful owner.” The painting is owned by the French government and assigned to the collections of the Musée National d’Art Moderne.

While most would not agree with the description of the work as an arts and crafts project, no one at all would agree with the valuation of $37. When the museum announced the theft, the painting was valued at $2.5 million and has undoubtedly gone up since then.

Sign up for Vanity Fair’s Cocktail Hour, our daily rundown of five stories worth discussing over drinks.