Leona Lewis is in pursuit of happiness in the video for “Happy,” the first single from her sophomore album Echo, available November 17.