“How Do I Breathe” is the first single off Mario’s new album Go! (July 31). The song has a “Let Me Love You” vibe.