Anthony Mackie*Sorry ladies. Anthony Mackie is spoken for. Has been for a loooooooong time!

To hear him tell it, he’s been dating the same girl “off and on” since they were 7-years-old.

“It was funny. I was coming from a very bad school and going to a very good school,” Mackie told Queen Latifah during a recent appearance on her talk show. “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!”

Mackie’s “Falconette” isn’t the only good thing in the actor’s life right now. His latest film, “Captain America: The Winter Soldier,” remained number one at the box office for the second straight week with $41.4-million collected last weekend. The movie, which stars Mackie as “Sam ‘Falcon’ Wilson,” earned $96.2-million in North America. on its opening weekend, setting a box office record for having the biggest domestic debut ever in April.

To see Anthony Mackie’s interview on “The Queen Latifah Show,” check out the video below: