I 1963 fløy Hovdenakk til New York og bodde flere uker på Chelsea Hotel. Han passet da barnet for en av de andre beboerne mens hun arbeidet på . Hovdenakk oppdaget at dette ikke var en vanlig fabrikk, og hjalp med å henge opp silketrykk til tørk. Her ble han kjent med Bob Dylan og med Andy Warhol selv, som alltid kom tidlig, så gjennom prøvetrykkene og kasserte dem han ikke likte. Ellers var han ikke mye å se, men de to ble etter hvert kjent, og i 1973 kom Warhol på sitt eneste besøk til Norge på Hovdenakks invitasjon. Han ble opptatt av Edvard Munchs grafikk og bearbeidet flere av verkene hans, blant andre og . Hovdenakk ga en hjelpende hånd da kronprinsesse Sonja ønsket seg et portrett signert Andy Warhol, som var skeptisk til å portrettere henne siden hun ikke var noen «ekte dronning», som han sa. Men Hovdenakk visste å friste Warhol med penger: «There´s a lot of money in it for you.» Dermed gikk det i orden.