During 2016, Derulo began recording music at his home in Los Angeles and previewed a new song called "Swalla". He subsequently announced the song as his new single on January 2, 2017, noting that it featured rappers Nicki Minaj and Ty Dolla Sign. In May, during an interview at the 2017 Billboard Music Awards, Derulo confirmed that "Swalla" and subsequent singles were part of 21 songs that made up his new album, "777". The album would be released in three parts, each with seven songs being released three months apart. A number of other singles were released in 2017, including "If I'm Lucky" in September and "Tip Toe" (featuring French Montana) in November. Whilst on his "2Sides" tour during 2018, Derulo confirmed that the album would no longer be called "777" and was instead named after the tour. Explaining his reason further, Derulo said: