The singer found freedom in her pop past and present at her It's Not That Deep Tour opening night in Orlando on Monday.