Imagine meeting your favorite celebrity, getting to take a picture with them, and then you go home and they aren't even in frame!! Poor woman guy! Thank goodness The Sun took a picture of Katie Holmes taking the picture.  He now has proof it happened. :)
On a side note, I think it is so nice that Katie stopped to take the photo to begin with.