Wydanie i marketing Wydanie House of Balloons zostało poprzedzone trzema singlami promocyjnymi: „What You Need”, „The Morning” oraz „Loft Music”, z których wszystkie ukazały się w grudniu 2010 roku. Utwory zyskały popularność w sieci, a dwa z nich zostały ostatecznie udostępnione 12 grudnia przez Olivera El-Khatiba, menedżera Drake'a, we wpisie na blogu rapera. 7 marca 2011 roku Drake opublikował piosenkę „Wicked Games” na swojej stronie internetowej, co przyciągnęło jeszcze większą uwagę do The Weeknda. Mixtape House of Balloons został wydany bezpłatnie w formacie pliku ZIP 21 marca 2011 roku.
W maju 2011 roku utwór „High for This” został wykorzystany w materiałach promocyjnych serialu produkcji HBO Ekipa (Entourage). Po kilku nieoficjalnych teledyskach, The Weeknd wydał 24 listopada swój pierwszy oficjalny klip do utworu „The Knowing”, który wyreżyserował Mikael Colombu. Przez cały 2011 rok The Weeknd koncertował w klubach i na festiwalach muzycznych, w tym w Mod Club Theatre, na OVO Fest Drake'a, w Guelph Concert Theater oraz London Music Hall.