President Barack Obama told labor leaders that Fox News had convinced voters he was a Muslim, according to a new book that will be released Tuesday.