You can use the NSComparisonResult to sort by album title. This should handle nil albumTitle values and push them to the back.
[songs sortUsingComparator:^NSComparisonResult(id obj1, id obj2){
return [[obj2 albumTitle] compare:[obj1 albumTitle]];
}];