Actor Anthony Mackie like to flirt and joke, but his heart belongs to his girlfriend of over 20 years.

The "Captain America: Winter Solider" star talked with Queen Latifah on Friday about the "Falconette" in his life. He mentions that he's been dating the mystery lady on and off since they were seven years old.

"It was funny. I was coming from a very bad school and going to a very good school," he said. "And when I walked into second grade it was Dr. Seuss Day, and we had the little hot plate out and the teacher was making green eggs and ham. So I walk in and I looked and I see this little girl with these ratty pigtails and skinny legs, and I was like 'WOW!"

He also talks about how she used to steal his lunch money.

Check it out in the interview above.