mewithoutYou will support Brand New on their January and February European tour after their single headlining date in Denmark.