I found out about the Depths because I did all the Labyrinths. I always did those first in Breath of the Wild because of the barbarian outfit and the OP weapons there. I wanted to do it here but it took me to the Depths and gave me Ganon's outfit instead. Pretty awesome way to start ToTK