Walking To New Orleans - Fats Domino Share: Download MP3 More song by Fats Domino Going To The River 2:32 The Fat Man 2:35 My Happiness 2:12 Goin' Home 2:11 Ain't That A Shame 2:32 All By Myself 2:18 Ain't That A Shame 2:32 Poor Me 2:15 All By Myself 2:18 I'm In Love Again 2:00 Blueberry Hill 2:19 My Blue Heaven 2:04 Margie 2:15 Blueberry Hill 2:19 I Hear You Knockin' 1:54 Blue Monday 2:14 Don't Blame It On Me 2:38 I'm Walkin' 2:12 You Always Hurt The One You Love 3:47 Valley Of Tears 1:59