Randy and we went out to eat last night.
We and us refers to a group of two or more people, and it is also non-gender so it doesn't talk about which gender. The difference between we and us is that we is a subject pronoun, and us is an object pronoun.