Yep, once you delete from the album, they go to the storage bin (I hate this because everytime I delete a whole album, I have to go back to the storage bin to delete them all again).