Send a message to RE Records Search