21 ноября 2005 года вышел "Rising Tied" - дебютный и последний студийный альбом хип-хоп-проекта Fort Minor, стороннего проекта Майка Шиноды - вокалиста американской рок-группы Linkin Park. Шестым треком на альбоме была песня "Where'd You Go", которая в апреле 2006 года вышла четвёртым и последним синглом с альбома и была записана с участием американской певицы и автора песен Скайлар Грей (которая в то время выступала под настоящим именем Холли Брук) и Джона Матранги, вокалиста рок-группы Far.
Автор песни - сам Майк Шинода, без соавторов и он же продюсер записи. Текст песни написан с точки зрения человека, оставшегося в отношениях на расстоянии и о последствиях, к которым приводит ситуация, когда ставят карьеру выше семьи. Но при этом он написал песню не от своего имени - человека, который постоянно на гастролях, а для и от имени своей жены Анны, которая ждала его с гастролей. Несмотря на то, что сингл "Where'd You Go" вышел после альбома, в моменте он стал самым успешным синглом Майка