There are at least two bands known as Cheeky. 1. Cheeky was a punk rock band of three girls and one guy from Long Island, New York. Releasing their debut EP "Choke on a Cheeseburger" on Quote Unquote Records for free in 2007, their first full-length album is set to be released during 2009 on Don Giovanni Records. Update: The band's new 12 inch EP "What the Heck" will be released via Freedom School Records not Don Giovanni Records, as previously mentioned. The album will be available on Nov. 14th.