Removed the remove_index line from migration ...add_index_to_genres. That line could be why heroku was tripping up before.