Between You and Me have signed with Hopeless Records and debuted their new music video for “Overthinking.”