Yeah, they could see apps you authorized before. Not sites that add themselves, essentially showing your web browsing habits to all your friends.
See my other comments. Apps are not randomly being "Authorized" and you can only see your friends who have "Authorized" an app.
Nothing has changed..
I disagree that apps are not being "Authorized". I never use facebook connect for any site and I found Gizmodo listed.
Also, I think just the fact that Yelp, Pandora, etc. had access to my details without permission is also "Authorizing Apps" without my permission.
You're the only one who has that experience. I didn't authorize anything and I have 5 extra apps in my profile.
"Recently Used" != "Authorized"
The unsettling fact remains: Facebook is tracking users' activity on third party sites without express permission (though perhaps it's in the TOS; I'm not sure). And evidently, they're somewhat incompetent at hiding that information.
It would appear that "Recently Used" is a subset of "Authorized". In any case, they are being authorized without even notifying the user.