American Idol judge Harry Connick Jr. spoke to On Air with Ryan Seacrest on Friday morning to announce his next album, That Would Be Me. His new record, out on October 23, is quite a departure from his previous work.