Season premiere tonight on City will have Kellie Pickler and Lance Bass going head to head starting at 8pm