On Tuesday, the pop star released the video for her emotional single, “Lost Your Faith,” as she confirmed new music is on the ...