Howard mantuvo una larga correspondencia y amistad con Howard Phillips Lovecraft, y los dos a veces insertaban en sus obras referencias de los trabajos del otro.