Damage dealt to a creature with indestructible remains marked on that creature. If Erebos's Titan has lethal damage marked on it and it loses indestructible (perhaps because your opponent controlled no creatures and then gained control of one), Erebos's Titan will be destroyed.
2015-06-22 • wotc
The last ability triggers only if Erebos's Titan is in your graveyard.
2015-06-22 • wotc
In a multiplayer game, the last ability won't trigger when a player with a creature card in their graveyard leaves the game.