The singer also sat down with Jimmy Fallon to discuss her recent album, her wedding, and her new cookbook