Rihanna was spotted stepping out with partner A$AP Rocky on Wednesday.