Dang.. how have I missed him? He's a cutie!
Looks like Estella was at his 2004 Fan Club event on June 10: Estella The picture showed up wayyyyy too large when I posted it as an image, so I'm just posting the link.
If she was at this event, she's in his video, etc... I can't see this being just a recent "in your face" publicity stunt.