2016 m. Derulo pradėjo įrašinėti muziką savo namuose Los Andžele ir pristatė naują dainą "Swalla". 2017 m. sausio 2 d. jis paskelbė, kad daina bus jo nauja singlas, pažymėdamas, kad jame dalyvauja raperiai Nicki Minaj ir Ty Dolla Sign. Gegužę per interviu
2017 m. "Billboard" muzikos apdovanojimuose Derulo patvirtino, kad "Swalla" ir vėlesni singlai buvo 21 dainos, sudarančios jo naują albumą "777", dalis. Albumas bus išleistas trimis dalimis, iš kurių kiekviena turi septynias dainas, išleistas per tris mėnesius. 2017 m. buvo išleista keletas kitų singlų, įskaitant "If I'm Lucky" rugsėjį ir "Tip Toe" (su French Montana) lapkričio mėnesį. 2018 m. turnéje "2 Sides" Derulo patvirtino, kad albumas nebebus vadinamas "777" ir vietoj to bus pavadintas po turneją. Dar aiškindamas savo priežastį, Derulo sakė: