'All Alone' werd geschreven door Henry Paul en oorspronkelijk opgenomen door de Southern rockband The Outlaws in 1975 (uitgebracht op Hurry Sundown). Boz Scaggs coverde het nummer later, maar de originele schrijvers- en opnamecredits gaan naar The Outlaws.