Tastemates, the new app that launched this week. Tastemates is a mobile app (android and iOS) that allows people to connect over their interests such as music, movies and books with plans to expand into travel, food and other verticals. It’s a network that helps you connect with “mates” who share the same tastes.