"But I'm doin' everything I can to get her back."