For you search query Rex Orange County And Randy Newman we found around 290148 songs. We may show you only some of them on this page. Randy Newman, the mastermind behind the iconic Toy Story theme song “You've Got a Friend in Me,” has recruited Rex Orange County for a. Here's a message from Rex Orange County. Friend in Me by the legendary Randy Newman. i was lucky enough to get approval from Randy and on top of that.