Członkowie zespołu Grey Daze godnie wypełniają swoje zobowiązanie złożone Chesterowi Benningtonowi. „Starting to Fly” to rockowy hymn o odnajdywaniu siebie oraz swojego prawdziwego potencjału. To moment, w którym uświadamiamy sobie, że świat może należeć do nas. To piosenka o nadziei. „Jak wysoko możemy się wznieść?” – pyta perkusista i kompozytor Sean Dowdell w klipie wyreżyserowanym przez Heidi Gadd. Wideo sprytnie łączy wokale Benningtona i Dowdella oraz ujęcia z pięknymi widokami i sportami ekstremalnymi, jak również ujęcia zza kulis sesji nagraniowych do albumu „The Phoenix”.
