New York, Mar 1 : Barack and Michelle Obama have signed a deal to publish their memoirs with New York-based Penguin Random House, in a coveted contract reportedly worth tens of millions of dollars. America’s first African American president is already the author of two memoirs and a children’s book.