Naked Juice Co. has signed a multi-year distribution agreement with the Starbucks Coffee Co. to serve four of its Naked Juice drinks in 7,000 of its coffee houses across the US.