The band you are referring to is most likely "The Ting Tings" and the song you are thinking of might be "That's Not My Name." The Ting Tings are a British musical duo consisting of Katie White and Jules De Martino. They gained popularity around 2008-2009 with their hit songs like "That's Not My Name" and "Shut Up and Let Me Go." The band's logo features a crown, which matches the description you provided. The song "That's Not My Name" was indeed very catchy and received significant airplay, making it quite memorable for many listeners.