In addition to fbstarter(dot)com watch out for fbaction(dot)com both are phishing attacks.
There are a couple things to watch for:
1) Strange nondescript messages, ask yourself could this apply to everyone?
2) Do you often communicate with this person? In this case, I don't believe I've ever sent a facebook message to this person.
3) Are you familar with the link? I've certainly never heard of this website.
If anything sets your spider sense a tingling contact the sender. No need to make accusations, if it is a scam they probably don't know about it. Simply ask if they sent the message, if so great. If not you've saved your self a lot of hassle & pain.