He signed with Capitol Records in 1953 and released several critically lauded albums (such as In the Wee Small Hours , Songs for Swingin' Lovers! , Come Fly with Me , Only the Lonely and Nice 'n' Easy ).