Paintings from the private collection of U.S. singer Andy Williams, amassed over six decades, could fetch more than $30 million when they are sold at auction in May, Christie's said on Friday.