Kelis has given birth to her third child - and her first baby girl - just one month after announcing she was pregnant.