"Nothing in My Way" (previously known as "Nothing in Your Way"), "Try Again" and "Hamburg Song" debuted between late 2004 and 2005 during the Hopes and Fears Tour.