But, as your friend thought, being respectful is also important. By all means say thank you, but don't expect much response beyond an acknowledgement. Famous people get TIRED of strangers talking to them, as much as they like the random encounters.