Claim: Long Road Out of Eden had What Do I Do With My Heart on it.

Long Road Out of Eden is the seventh studio album by American rock band the Eagles , released in 2007 on Lost Highway Records . Nearly six years in production , it is the band 's first studio album since 1979 's The Long Run . In between that time the band recorded four original studio tracks for the live album Hell Freezes Over -LRB- 1994 -RRB- , `` Hole in the World '' for The Very Best Of -LRB- 2003 -RRB- and the Joe Walsh-penned `` One Day at a Time '' for the Farewell 1 Tour-Live from Melbourne DVD -LRB- 2005 -RRB- , which Walsh later re-recorded for his 2012 album Analog Man . It is also the band 's only album released following the dismissal of Don Felder in 2001 .   The album produced two singles on the Hot Country Songs charts : a cover of J.D. Souther 's `` How Long '' and `` Busy Being Fabulous '' , both of which were Top 30 hits on the country charts as well as Top 20 hits on the Hot Adult Contemporary Tracks charts . The album produced five straight hits on the Hot Adult Contemporary Tracks charts with `` How Long '' , `` Busy Being Fabulous '' , `` No More Cloudy Days '' , `` What Do I Do With My Heart '' , and `` I Do n't Want to Hear Anymore '' .   The album debuted at # 1 in the U.S. and won the band two Grammy awards for `` How Long '' and the instrumental `` I Dreamed There Was No War '' . The album became the band 's sixth # 1 album and was the highest selling album of the year . It has since sold 3.5 million copies in the U.S. alone . Being a double album with length exceeding 90 minutes , the album was certified 7x Platinum by the Recording Industry Association of America for shipments of 7 million discs .