The singer is due to release her fourth studio album Girl Who Got Away in March next year, after delaying the project following the birth of son Stanley in 2011.
The 'Life for Rent' star teamed up with the hip-hop/pop duo in 2010 after hearing an early demo of 'Down with the Trumpets'.
"Dido spotted Rizzle Kicks before they became famous when she had just started work on her next album," a source told The Sun.
"She asked them to work with her and they contributed vocals to one of her new songs. Then Dido got pregnant and the album was put on hold."
Her record label Sony is planning a big promotional push for Dido's new record after her first two albums sold more than 35 million copies.
Watch Dido's video for 'Life for Rent' below: