If I saw a mysterious new icon on my phone, I would immediately delete it and then worry about which stupid free app I downloaded decided to stealth install some spam on my phone. Once I found out that it was my sig other messing with my phone, I would start to put a lock on the thing.