This document presents a novel approach for audio steganography that uses two levels of security. The first level uses an improved RSA encryption algorithm (RPrime RSA) to encrypt a message. The encrypted message is then encoded into an audio file using a genetic algorithm (GA) based least significant bit (LSB) algorithm. The encrypted message bits are embedded into random higher LSB layers of the audio samples to increase robustness against attacks. Genetic algorithm operators are used to minimize bit-level deviations between the original audio and stego audio, improving transparency. The proposed approach claims to provide higher security, capacity, and robustness for hidden data compared to traditional LSB encoding methods.