SharePoint Site deleted but Group still exists - prevents new site of same name

Hi, I recently created a SharePoint Team site and added some members I then confused myself and thought I didn't need it, so deleted it again. I quickly realised my mistake and wanted to recreate...