How does startup get social proof in the beginning?

I often see startup showing that big brand names are working with them on the day they launch. I don't quite understand how they already have those big customers on the first day of launch.