Gayle donned a stunning off-the-shoulder gown that hugged her midriff area and left her shoulders on full display. She's seen with CBS CEO George Cheeks