Sen. Marco Rubio has a book deal.

The Florida Republican has signed with Sentinel, a conservative imprint of Penguin Group (USA), for a memoir tentatively scheduled for Fall 2012. Sentinel announced Monday that the book was currently untitled.

Rubio, 40, is a tea party favorite who has often been mentioned as possible running mate on the 2012 GOP presidential ticket. The Cuban-American Rubio has said he would not accept such an offer because he's focused on being a U.S. senator.

The freshman senator caught some heat in October for embellishing his family's Cuban credentials, implying that his parents escaped Fidel Castro when they actually immigrated nearly three years before Castro seized power.