Elsewhere, Halle made some very candid comments about her love life during Jenna & Friends on the Today show on Wednesday (pictured with Van on May 13)