A photo surfaced online earlier this week suggested that the two superstars would be hitting the road together later this year, reported Ace Showbiz.
West, 37, and Rihanna, 26, have worked together numerous times, most recently for her newest single 'FourFiveSeconds' which also features Paul McCartney.
Over the weekend, the duo reunited as they headlined DirectTv's pre-Super Bowl concert.
The report of the tour comes while fans are eagerly waiting for their respective album. West has been working on his seventh studio effort, a follow-up to his 2013 acclaimed LP "Yeezus".