Kendrick Lamar and Rihanna are reportedly teaming up for a new single, eight years after they last worked together.