Search API: Search for label with `:` in it

I am trying to search for all labels that are called “Type:Bug” however I am unable to.
On the GitHub website you need to surround it with " however that does not work.
Example

{
  search(type: ISSUE, query: "label:\"Type: Bug\" is:open is:issue repo:MithrilJS:mithril.js") {
    issueCount
  }
  repository(owner: "MithrilJS", name: "mithril.js") {
    labels(query: "bug", first: 10) {
      nodes {
        name
        issues(states: OPEN) {
          totalCount
        }
      }
    }
    label(name: "Type: Bug") {
      issues(states: OPEN) {
        totalCount
      }
    }
  }
}

I cannot get it to work.

Any help is appreciated thanks.