Justin - whose romance with Selena Gomez is rumoured to be on the rocks - joked on Twitter: "Tough life @brunomars. #VSFashionShow."
He added later: "Great Show!! Thanks for having me @victoriassecret ! #VSFashionShow."
Rihanna also had fun on stage at the event in New York.
The Rude Boy star tweeted pictures of herself on the runway in a lacy pink outfit and said: "I'm a #VS girl now lol."