Agregar item ComboBox

¿Hola experto, como estas? Mi consulta es la siguiente. Tengo un combobox conectado a un dataset a una BD SQL Server. Mediante código quiero agregarle un item al combobox al final de la lista con la leyenda "agregar nuevo", que si se selecciona me abra un cuadro de dialogo para insertar un nuevo registro a la tabla asociada en la BD. Cuando quiero agregar este item al combo me tira un error diciendo algo así como que no se puede modificar la colección cuando tiene un dataset asociado. ¿Es posible realizar esto que necesito de alguna forma?
Muchas gracias por tu tiempo. Saludos!