This reputation has lead to her South African fans becoming doubtful and questioning whether she will actually pitch up for the South African leg of her World Tour which is in celebration of her debut album - The Miseducation of Lauryn Hill.
This week, the former Fugees member took it upon herself to assure her fans that she is most definitely coming to the country alongside rap legend - Nas.
See folks? You can just relax, the queen is coming, now the question is, will she be on time for her set?
We certainly hope so.
What was or rather still is your favourite song from the Miseducation Of Lauryn Hill.