Gracenote signed a five-year lease for 13,555 square feet of office space at 2000 Powell St., also known as Watergate Office Tower. The company will be expanding from 2141 4th St. in Berkeley to its new location in Emeryville, occupying the 13th floor of Tower 3.