(7) Forever Your Girl is a 1989 Pop song by American singer Paula Abdul, taken from the album of the same name. It was written and produced by Oliver Leiber. After the success of Straight Up, Virgin Records quickly released another single to satisfy the public's newfound interest in Paula Abdul.