Some of the chords in the choruses of Never Say Goodbye and AALY are similar but other than that I don't think they sound at all alike. Never Say Goodbye is a much better song IMO.

But does anyone else think the solo part of You Had Me From Hello sounds just like the intro to Mystery Train?