Turns out tvguide.com was wrong, just had a hunch that The Shield might have started at 10 PM PST, turned on the TV at 10:12 PM only to find out it is on and I missed the first 12 minutes!
Luckily they showed the premiere episode again right after it played the first time, so I got to see the first 12 minutes.
Great show, hope it survives.