There are at least three 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.