I have created a very basic deployment for Kubernetes, but when I try to deploy it

gt; kubectl apply -f ./hello-world.yaml
The Deployment "my-deployment" is invalid: spec.template.metadata.labels: Invalid value: map[string]string{"app":"bbbb"}: `selector` does not match template `labels`

With the following yaml file:

apiVersion: apps/v1
kind: Deployment
metadata:
  name: my-deployment
  labels:
    app: aaaa
spec:
  replicas: 3
  selector:
    matchLabels:
      app: my-deployment
  template:
    metadata:
      labels:
        app: bbbb
    spec:
      containers:
      - name: my-deploy
        image: hello-world
        ports:
        - containerPort: 80

I have played with the labels and matchLabels a bit, but couldn't fix it. Any suggestions what might be the issue?