The Jonas Brother's video for their new single, "Fly With Me" premieres this Sunday, June 7 on Disney Channel. Joe recently shot his own music video for Beyoncé's song "Single Ladies."

Only 12 days until their new CD, Lines, Vines and Trying Times hits stores.

In related JB news:
- J-14's Q&A with JONAS' Nicole Anderson.
- Watch the official "Paranoid" video here.
- JB spotted at Rita's.

Photo: Startraks