The American superstar urged the Houston crowd ‘sing a new song’ come November 4.