Don't Stop Believin' Journey Download 'Don't Stop Believin'' on iTunes
The Love On Top star has described Whitney Houston as the 'ultimate woman'.
Beyonce, 30, lamented the 'painful' loss of one of music's true icons, who tragically passed away this weekend.
'The loss of Whitney Houston is painful,' Beyonce said in a statement. 'I remember meeting Whitney for the first time when I was 15.
"She was the ultimate legend. The ultimate woman,' she continued. 'Not only was she confident, poised, stunningly beautiful and intelligent, but she was sincere and kind.
'She took the time to make everyone feel like they were very important to her.'
Whitney Houston's death has sparked tributes from fans and fellow stars alike, including the likes of Katy Perry, Rihanna and Mariah Carey.