Joe Jonas, just fresh off the heels of a public break-up with actress Camilla Belle was seen Sunday night leaving Katsuya in LA with Disney starlette, Brenda Song. For non-LA natives, Katsuya is basically a trendy restaurant that’s serves as prime paparazzi territory. Aka, the word ‘discreet’ does not come to mind when describing Katsuya. The two reportedly walked out of the restaurant separately, but Brenda hopped into Joe’s car down the street. TMZ has video here. If that isn’t a quick rebound, I don’t know what is. There goes any Jo Bro/Wonder Girls hookup gossip stories!