Katy Perry Says She's 'Not Single' On 'American Idol' (ENTERTAINMENT)
So that means she and Orlando Bloom are definitely on again -- right?