Did this happen for using leather pouch? Does your leather cover has pink lining inside? If yes, then it might causes discoloration.
Though, I've heard about overheating issues also. You should check your phone often for any overheating at the back.
Is this normal or any problem?