I've really been enjoying Adventure Time lately, so I'm glad to hear this! I don't know why I didn't watch it when it originally aired but I've been missing out; I'll be checking this show out once I finish up for sure.
The early seasons are a bit random at times. The later seasons are SO much better because the randomness from the early seasons did a lot for setting up all the story elements. It is a wonderful show.
That one, regular show, and Steven Universe were good watches.
Oh man you are in for a ride! Like the other person said, the first couple seasons are kinda cute random fun so they can set up the world and introduce all the characters. They slowly start building up into a crazy mind bending storyline around season 3 but more so around season 6 and it's sooo good!
I love the two episodes per week schedule. And I never was able to get into adventure time, primarily because it didn't appeal to me. I like this show a lot and have enjoyed every minute of it.