For example, see NEEDED.ELF.2 from bug #460826#c2, which shows a link to a library provided by the previous version of the package.