Hilton anunciou pela primeira vez "High Off My Love" como seu próximo single em junho de 2014, quando ela estava gravando um videoclipe de sua música "Come Alive". Ela foi vista deixando o set do videoclipe de "High Off My Love" alguns dias depois. Em janeiro de 2015, foi anunciado que o single seria lançado em fevereiro de 2015; Hilton mais tarde confirmou isso em sua conta no Twitter. Em 8 de fevereiro de 2015, ela falou sobre o single em uma entrevista no tapete vermelho na 57ª edição do Grammy Awards e disse que seria lançado em março de 2015. Em 18 de março, enquanto promovia sua 18ª fragrância, Hilton disse que a data de lançamento do single havia sido adiada e que seria lançada em abril ou maio de 2015. Mais tarde, no mesmo mês, durante uma entrevista com o AllAccess na "Miami Music Week", ela confirmou que a música foi produzida por Beatz e que seria lançada em 28 de abril. Em 8 de abril, no entanto, Hilton afirmou que o single havia sido adiado e que a nova data de lançamento era 5 de maio. Em 15 de abril, ela postou uma prévia do clipe em seu Instagram. Perez Hilton postou uma prévia exclusiva de 14 segundos do videoclipe juntamente com a obra de arte do single em 16 de abril.