Another bird with a complex melodic call is the Australian Butcherbird. There are a few videos if you do a search. They also mimic some sounds, and I recall seeing a video where the people commented that the bird had mimicked the sound of their phone ringing. They also commented that the calls changed over time as the birds incorporated new parts into their song.