I haven't listened to these guys since End Complete and my friend randomly played The Numbers Song for me... That is some beautiful, amazingly catchy shit right there! I've been playing it nonstop and need to listen to the album entirely, especially since it's on Apple Music. I also heard You Got Spirit, Kid and really enjoyed that as well. Apparently I like the poppier side of Coheed and that's cool, it's just surprising to me how much I like it. As others mentioned, I started out not liking the vocals very much and back in the day listened to End really just for the instruments, but I've warmed up to it immensely, especially in the style of TNS and YGSK.
It's interesting that A LOT of my favorite bands these days are bands I started out just straight up not liking at all. Townsend (well, SYL back then), Radiohead, The Dear Hunter, Between The Buried and Me...all started out as me disliking, sometimes immensely, a certain part of the bands' sound. Now I'm addicted to all of the above. Tastes change drastically both mentally and physically...crazy stuff.