Norway's Sex Beat, the band formerly known as The Beautiful People, has signed with Smalltown Supertown. Negotiations are still reportedly underway on a US deal with Vice Recordings.