Grammy-nominated producer/songwriter Manuel Seal Jr. was arrested Monday night on theft and trespassing charges in connection with a tire-shop break-in in Georgia.

The 44-year-old Seal -- who co-produced Usher and Alicia Keys' Grammy-nominated smash, "My Boo" -- and 21-year-old Wendale Paxton were arrested after allegedly breaking into Fayette Tire & Muffler in Fayetteville, Georgia.

Seal and Paxton claimed that they were given permission by an employee to take two scrap tires, valued at $100, from the store, according to Lieutenant Beverly Trainer, a Fayetteville Police Department spokesperson. However, when the shop owner was contacted by police, he said that no one had been given permission to take the tires.

The two men were charged with misdemeanor theft by taking and criminal trespassing. Seal was released on bond Wednesday (February 2).

Seal has also produced tracks for Mariah Carey, TLC, Tyrese and Xscape, among others.