How did a photo magically appear in the iphone contacts?
Did you enable iOS 6's Facebook Integration? It will grab updated contact information and pictures from anyone in your contacts you have on Facebook if you enable the Contacts syncing.