One of her first performances on television was in May 2008 at the NewNowNext Awards , an awards show on the LGBT television network Logo , where she sang her song `` Just Dance '' . One of her first televised performances was in May 2008 at the NewNowNext Awards , an awards show aired by the LGBT television network Logo , where she sang her song `` Just Dance '' .