“Outta My Head” was first previewed in the teaser video for Lean’s upcoming project Starz which was released on March 27, 2020. Lean previewed the song further with an Instagram post on May 4, 2020.