The two will be performing in Cape Town, Durban and finally in Johannesburg.
Jay-Z's recent performance at Radio City Music Hall sold out in less than two minutes, and Rihanna's second album has already been certified platinum.
Apart from their massive global success, both artists have had significant achievement in South Africa, with their hits climbing the charts at local radio stations, especially 5FM.
With worldwide album sales in excess of 33 million, Jay-Z have a horde of devout fans.
After bursting onto the scene in 1990 with The Originators, the star hooked up with Damon Dash and Kareem Biggs to form the now multimillion-dollar, multi-platinum empire, Roc-A-Fella Records.
His 1996 debut album, Reasonable Doubt made him a household name, and he won a Grammy for his third album Vol 2, Hard Knock Life.
His follow up albums earned him yet another Grammy Award, two Source Awards, a BET Award, two Soul Train Award, a Billboard Music Award, and a whopping three MTV Video Music Awards.
Rihanna, the Barbados-born beauty has re-energised the music scene with her rich, cultural fusion of dancehall and raga, with a fresh R&B soul sound.
Her debut album, Music of The Sun, was nominated for 2005's Record of The Year, with the first single Pon De Replay, debuting at No 2 on the charts.
Rihanna's second world-wide phenomenon, the Tainted Love sampled SOS hit Number 1 on the charts world-wide, driving her latest album, Girl Like Me into Platinum status, and to the top of the Billboard charts.
The sultry pop diva has also been chosen to represent Clinique Happy fragrance in a new campaign to begin in December.