How Nice was released on January 1, 1959 by MCI Records as a part of the album Poor Man - Single