Well the next single after this will have to be in a different direction, cause there's nothing else like it on the album(except The Lazy Song) I guess...
Cool New Music doesn't mean it's coming soon. Plenty of songs are on there, particularly popular songs that stations are just playing. Though, this will probably be next. Otherwise invalid thread.
I think it's a nice choice! Sure, "The Other Side" would've been a great choice, or even "The Lazy Song", ironically it gives me the "Billionaire" vibe even with opposite meanings xD it's like Part two of Billionaire! But "Marry You" is great, if he's intending to release more songs from the album off course.
Should go like this:
3rd Single: "Marry You" or "Runaway Baby" for Spring
4th Single: "The Lazy Song" for Summer
5th and last Single: "Talking To The Moon" or "The Other Side" for the Fall
End the era, with a Platinum certified CD, and move on to the next era