"Her energy and everything about her is a star ... I think we're going to have a big [song]," RedOne says.