That's usually not "a customer", it's either THE customer, or at least a strategic partner with which the company roadmap is discussed. I'm think bounds like Intel and Microsoft, or Apple and Foxconn.
You're right that mere millions won't get you that much love from Google.
In many Indian outsourcing firms, they permanently place a 'program manager' at big client's offices. Like for eg- Bank of America.
These managers also get a unlimited American express card, to spend on lunches, outings etc. You are expected to build 'relationships' so that when a project is needed to be won, you are just a call away from making it happen.
This is because a good percentage of the sales, projects, staffing, profits come from these big clients.