I know you can't record that much data on the arduino's ram. But can you store data on an external ram like the 23K256 chip?
Yes, but maybe not fast enough: the data rates I've seen people report for writing to SD cards (which also use an SPI interface) were surprisingly low. Part of that is a result of maintaining a FAT filesystem on the card. But you should figure out how much speed you need, and try to find out whether you can get it, if avoiding possible disappointment when you're is really important 
Is there any other type of ram i can use?
I dont really know the frequency but is a little bit less than radio quality possible? I was hoping to record for 10 seconds, but anything around 4 seconds will do. I was just temporarily store it there to later be written to an sd card.
Lowest quality telephone is about 3kHz bandwidth, i.e. for speech only.
For music I'd say 8kHz would be about the minimum you'd want - that means sampling at a minimum of 16kHz.
Assuming 16 bit mono you can do the sums:
16000 (samples per second) x 16 (bits of information) x 10 (seconds) = a big number.... 
Yea, that would be over a megabyte. I could do 4kHz, would that work?
Edit: That is still in the kilobytes how bad would 8 bit sound? What kind of storage will you recommend?
I'm doing voice recognition when a button is pressed(I got the voice recognition party covered). A special chip with for sound recording will work, will i be able to get the recordings of the chip?
It is currently going to store whole words.