En mayo de 2006, participó junto con los Ordinary Boys en el single "Nine2Five", una versión remix de su canción original "9 to 5", conocida como "The Ordinary Boys vs Lady Sovereign.", "Nine2Five" entró en la posición #38 en el top 40 de sencillos descargados solamente de Internet en el Reino Unido, y brincó al #6 cuando estuvo disponible en CD y en 7” vinyl, durante el comienzo de la semana Mayo 22, 2006.