Couldn't Apple trace my iPhone?

Can't Apple use my iPhone's serial number and iTunes to see which laptop it has been connected to?

The serial number will never change and someone had to connect it to a computer at some point right?

They most likely can.

http://comparefroggy.tumblr.com/post/56876301264/whats-the-best-phone-in-the-market