Malcolms andra album, Do That Again, släpptes via Columbia Records och samtliga 13 låtar tog sig in på den amerikanska Spotify-listan. Albumet nådde även plats fem på Billboard 200.