Coach Nagy has always believed in Mahomes, as he recently revealed to Chiefs tight end Travis Kelce and his brother Jason on their podcast, "New Heights".