Come far iniziare Redis su Heroku?

Stai usando Resque? In tal caso, dovrai indicare a Resque quale Redis utilizzare.

Resque.redis = REDIS

In caso contrario, il codice che hai pubblicato NON sta impostando la tua connessione REDIS.