After Adrienne Bailon announced the birth of her baby on Tuesday, Khloe Kardashian congratulated the new mother.