“The First Gentleman” is about the first female president of the United States, whose husband is on trial for murder. As the president seeks re-election, a team of investigative journalists also seeks answers to the First Gentleman’s true motives.

“Jim and I always have a lot of fun writing together, but we are admittedly pretty hard on our fictional presidents,” Clinton said in a statement shared with PEOPLE. “We sent one executive underground to stop a global terrorist attack,” and plunged another into a deadly firefight to protect his family. I hope you enjoy reading this book as much as I enjoyed writing it.”

Never miss a story again — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Clinton and Patterson published their first novel written together, the bestselling thriller The president is missingin 2018. The book sold over 3 million copies and followed The president’s daughter in 2021.

“President Clinton and I have written some well-received thrillers so far. But The First Gentleman is on a whole new level,” Patterson said. “When we first started writing — two presidential administrations ago — we simply couldn’t have imagined this.”

Patterson is the author of over 200 books, including the popular Alex Cross series, now airing as a TV show on Prime. Both Patterson and Clinton also published new books in 2024; Patterson was released The Secret Lives of Booksellers and Librarians with Matt Eversmann on April 8th. and Clinton published his new memoirs, Citizen: My Life After the White House on November 19th.

The couple’s latest novel will be “told with Patterson’s trademark suspense and will be filled with details only a president could know,” a press release said.

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play Now!

“The First Gentleman is a story that only James Patterson and President Clinton can tell,” Hachette Book Group CEO David Shelley said in a statement. “I’m incredibly proud to help bring it to the world, and I know it will delight readers around the world.”

The First Gentleman will be published on June 2, 2025 and can now be pre-ordered wherever books are sold.