R&B singer Chris Brown announced a month long "fan appreciation" tour on Tuesday the same day that ex-girlfriend Rihanna released a new single seen by some as evoking their stormy relationship.