Early June

A date at the beginning of June is usually between the 1st and 10th. However, if you are Tyler Joseph, 'early June' can mean absolutely anything

The music video for Paladin Strait will be out Early June