Listen to I Was A Little Too Lonely (And You Were A Little Too Late) [20-Bit Mastering] online. I Was A Little Too Lonely (And You Were A Little Too Late) [20-Bit Mastering] is an English language song and is sung by Nat King Cole. I Was A Little Too Lonely (And You Were A Little Too Late) [20-Bit Mastering], from the album After Midnight: The Complete Session, was released in the year 2004. The duration of the song is 2:59. Download English songs online from JioSaavn.