This is the picture I am trying to edit.

Basically I want to erase the background, which the background eraser tool does wonderfully, but then I want to add a new background color. It seems like a pretty basic task but I am new to photo editing so any help would be greatly appreciated.